acm-(交互题、模的性质)Codeforces Round #669 (Div. 2) C. Chocolate Bunny

传送门
本题主要用到这么个性质，若$x\%y>y\%x$，那么$x=x\%y$，因为$x<y$，此时满足$x=x\%y,y\%x<x\Rightarrow x\%y>y\%x$。利用这个性质，我们每两次询问可以获得一个数的值，最后剩下的数是$n$。

int ask(int x,int y){
	printf("? %d %d\n",x,y);
	fflush(stdout);
	int ans=0;
	scanf("%d",&ans);
	return ans;
}
int a[maxn];
int main(){
	int n;
	scanf("%d",&n);
	int x=1;
	FOR(i,2,n+1){
		int ans1=ask(x,i),ans2=ask(i,x);
		if(ans1<ans2){
			a[i]=ans2;
		}else{
			a[x]=ans1;
			x=i;
		}
	}
	a[x]=n;
	printf("!");
	FOR(i,1,n+1)printf(" %d",a[i]);puts("");
	fflush(stdout);
}