https://codeforces.com/contest/1407/problem/C
因为是1-n的排列,那么如果pi%pj<pj%pi,那么一定是pj=pj % pi,每次随便找两个没确定的数字比较一下,一共2*(n-1)次询问就能找出1-n-1.
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int maxl=3e5+10;
int n,m,cnt,tot,cas,ans;
int a[maxl];
bool vis[maxl],numin[maxl];
char s[maxl];
inline void prework()
{
scanf("%d",&n);
}
inline int print(int u,int v)
{
int x;
printf("? %d %d\n",u,v);
fflush(stdout);
scanf("%d",&x);
return x;
}
inline void mainwork()
{
if(n==1)
{
printf("! 1");
fflush(stdout);
return;
}
int t1,t2,last=1,now;
for(int i=1;i<=n-1;i++)
{
for(int j=1;j<=n;j++)
if(!vis[j] && last!=j)
{
now=j;
break;
}
t1=print(last,now);
t2=print(now,last);
if(t1>t2)
{
vis[last]=true;numin[t1]=true;
a[last]=t1;last=now;
}
else
{
vis[now]=true;numin[t2]=true;
a[now]=t2;last=last;
}
}
for(int i=1;i<=n;i++)
if(!vis[i])
a[i]=n;
printf("!");
for(int i=1;i<=n;i++)
printf(" %d",a[i]);
fflush(stdout);
}
int main()
{
int t=1;
//scanf("%d",&t);
for(cas=1;cas<=t;cas++)
{
prework();
mainwork();
}
return 0;
}