https://codeforces.com/contest/1407/problem/C
交互題
對于i,j,如果ai%aj<aj%ai，則aj<ai。每次登都進行兩個數的前后的相互詢問，都能找出最小值放到該放的地方，這樣一共2*n次。剩下最大的就為最大值。

#include<bits/stdc++.h> #define ll long long #define ios ios::sync_with_stdio(false);cin.tie(0); cout.tie(0); using namespace std; const int maxn=1e4+5,INF=0x3f3f3f3f; int a[maxn]; int ask(int x,int y) {cout<<"? "<<x<<" "<<y<<endl;int sum=0;cin>>sum;return sum; } int main() {ios;int cur=1,n;cin>>n;for(int i=2;i<=n;i++){int l=ask(cur,i),r=ask(i,cur);if(l<r){a[i]=r;}else{a[cur]=l;cur=i;}}a[cur]=n;cout<<"! ";for(int i=1;i<=n;i++)cout<<a[i]<<" ";return 0; }

總結

以上是生活随笔為你收集整理的C. Chocolate Bunny的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。