1270D Stange Device

\(CF:1270D\ Stange Device\)

• 直接询问前\(k\)个数字。
• 具体做法是，询问区间是前\(k+1\)个数字，每次少询问一个数字，询问\(k+1\)次并保存询问结果。
• 对于这\(k\)个数字，第\(m\)大的一定会出现\(m\)次。

#include<bits/stdc++.h>
using namespace std;
int n, k;
void solve()
{
    int num = k + 1;
    vector<int> arr;
    int p, val;
    for(int i = 1; i <= num; i++)
    {
        cout << "?";
        for(int j = 1; j <= num; j++)
            if(i != j) cout << " " << j;
        cout << endl; cout.flush();
        cin >> p >> val;
        arr.push_back(val);
    }
    int mx = arr[0], ans = 0;
    for(int i = 0; i < arr.size(); i++)
        mx = max(arr[i], mx);
    for(int i = 0; i < arr.size(); i++)
        if(arr[i] == mx) ans++;
    cout << "! " << ans << endl;
}

int main()
{
    cin >> n >> k;
    solve();
    return 0;
}