C. Chocolate Bunny(思维+规律)

https://codeforces.com/contest/1407/problem/C

---

题意：交互题，每次最多询问i,j的pimodpj的值，问最后这个长度为n的排列是什么。

首先考虑到题目给的最多2*n次。开始想的是用第一个数和后面一个数每次对调比较刚好2*n个，但是发现在处理有些模数是相同但是有倍数的时候不好处理。

正解：i和j前后互相Mod。如果ai mod aj>aj mod ai,那么ai比aj小，直接可以确定ai=aimodaj。如果ai mod aj> aj mod ai的话，后面较小的aj就确定了，此时这个较大的ai 还不能确定，需要在后面继续找数字比较，如果找完了也没有，那他就是最大的。

#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#include<cmath>
#include<map>
#include<set>
#include<cstdio>
#include<algorithm>
#define debug(a) cout<<#a<<"="<<a<<endl;
using namespace std;
const int maxn=1e4+100;
typedef LL LL;
LL a[maxn];
LL ask(LL x,LL y){
	cout<<"? "<<x<<" "<<y<<endl;
	LL sum;cin>>sum;
	return sum;
}
int main(void)
{
 // cin.tie(0);std::ios::sync_with_stdio(false);
  LL n;cin>>n;
  LL cur=1;
  for(LL i=2;i<=n;i++){
  	LL l=ask(cur,i);LL r=ask(i,cur);
  	if(l<r){
  		a[i]=r;	
	}
	else{
		a[cur]=l;
		cur=i;
	}
  }
  a[cur]=n;
  cout<<"!";
  for(LL i=1;i<=n;i++) cout<<" "<<a[i];
  cout<<endl;
return 0;
}