D - Strange Device 思维+交互

题意:给定一个未知的数列这个数列每个数都不同，长度为n 可以询问n次，询问k个位置，每次询问可以得到k个中第m小的数的值和位置，问这个m是多少。
思路：直接暴力问前k+1个位置，然后就可以发现，总共就两个数，m就是较大数出现的次数。

#include<bits/stdc++.h>
using namespace std;
#define int long long 
typedef pair<int,int> pii;
#define x first
#define y second
const int N=200010;
int a[N];
bool st[N];
int n;
vector<int>q[N];
int res[N];
vector<int>ans;
map<int,int>mp;
signed main()
{
	int n,k;
	cin>>n>>k;
	int ct=0;
	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;
		mp[y]++;
	}
	cout<<"! "<<(*mp.rbegin()).second<<endl;
	return 0;
}