D. MAD Interactive Problem

D. MAD Interactive Problem

Problem - D - Codeforces

我们可以进行如下操作：

① 从左到右将 \(i(1 \le i \le 2n)\) 放入 \(s\)，然后查询 \(s\)，如果答案是某个数字，那么 \(i\) 位置的答案就是 \(a[i]\) 的值，同时我们将此位置存入 \(t\) 数组中，我们花 \(2n\) 次操作获得 \(n\) 个位置的答案。

② \(t\) 数组剩下 \(n\) 个元素，恰好是已经排好的元素，里面的元素恰好是 \(1\) 到 \(n\) 只出现一次。此时我们将位置的位置依次查询，正好就可以查完，一共花 \(n\) 次操作。

点击查看代码

#include <bits/stdc++.h>
using namespace std;

int query(vector<int> s){
    cout << "? " << s.size() << " ";
    sort(s.begin(), s.end());
    for(int _ : s){
        cout << _ << " ";
    }   cout << endl;
    int ans;    cin >> ans; return ans;
}

void solve(){
    int n;
    cin >> n;
    vector<int> a(2 * n + 1, -1);
    vector<int> s, t;
    for(int i = 1;i <= 2 * n;i++){
        s.push_back(i);
        int res = query(s);
        if(res > 0){
            a[i] = res;
            s.pop_back();
            t.push_back(i);
        }
    }
    for(int i = 1;i <= 2 * n;i++){
        if(a[i] == -1){
            t.push_back(i);
            a[i] = query(t);
            t.pop_back();
        }
    }
    cout << "! ";
    for(int i = 1;i <= 2 * n;i++){
        cout << a[i] << " ";
    }   cout << endl;
}

int main(){
    //ios::sync_with_stdio(false);
    //cin.tie(nullptr), cout.tie(nullptr);
    int T = 1;
    cin >> T;
    while(T--){
        solve();
    }
    return 0;
}