互動題還是很難搞呀~
C. Chocolate Bunny(互動,推導)
其實就能得到一些東西了
#include <bits/stdc++.h>
using namespace std;
int a[10009];
void print(int q,int w){
cout << "? " << q << " " << w << '\n';
}
int main()
{
int n;
cin >> n;
int last=1;
for(int i=2;i<=n;i++)
{
int q,w;
print(last,i);
fflush(stdout);
cin >> q;
print(i,last);
fflush(stdout);
cin >> w;
if( q<w ) a[i]=w; //較大值不改變
else a[last]=q,last=i;
}
a[last]=n;
cout << "! ";
for(int i=1;i<=n;i++)
cout << a[i] << " ";
fflush(stdout);
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/shujuku/5827.html
標籤：其他
上一篇：LintCode 117. 跳躍游戲 II JavaScript演算法
下一篇：拓撲排序