(Good Bye 2019) Codeforces 1270D Strange Device（互动题）

题目链接：

Codeforces 1270 D Strange Device

思路：

（这种interactive problem还蛮新鲜的QAQ）
不管n多大，我们只研究前k+1个数；
每个数都忽略一次其它数都询问，我们一共会询问k+1次；
想象一下这k+1个数排序后，设x等于第m个位置的数，y等于第m+1个位置的数（y一定大于x），那么k+1个询问中：一定只会出现x和y且y会出现m次；

代码：

#include<bits/stdc++.h>
using namespace std;
typedef pair<int,int> P;
typedef long long ll;
#define fi first
#define sc second
#define pb(a) push_back(a)
#define mp(a,b) make_pair(a,b)
#define pt(a) cerr<<a<<"---
"
#define rp(i,n) for(int i=0;i<n;i++)
#define rpn(i,n) for(int i=1;i<=n;i++)
int n,k;
const int maxn=505;
int a[maxn];
void solve(){
	map<int,int> cnt;
	for(int i=1;i<=k+1;i++){
		cout<<"? ";
		for(int j=1;j<=k+1;j++){
			if(i!=j) cout<<j<<' ';
		}
		cout<<endl;
		int x,y; cin>>x>>y; cnt[y]++;
	}
	cout<<"! "<<(*cnt.rbegin()).second<<endl;
}
int main(){
	ios::sync_with_stdio(false); cin.tie(nullptr);
	cin>>n>>k;
	solve();
	return 0;
}