打卡信奥刷题（3186）用C++实现信奥题 P8052 [ZYOI Round1] Truth/真心话大冒险

P8052 [ZYOI Round1] Truth/真心话大冒险题目背景注意请勿恶意提交代码浪费评测资源。一群人参加了聚会在玩“真心话大冒险”。题目描述Charlie 现在盯上了一个人 PercyTa 打算找出 Percy 对于nnn个异性的好感度的排名。具体地Charlie 可以提出两种要求【真心话】给定333个正整数x,y,zx,y,zx,y,z要求 Percy 回答其中他第二喜欢的异性的编号。要求1≤x,y,z≤n1 \leq x,y,z \leq n1≤x,y,z≤n。【大冒险】给定222个正整数x,yx,yx,y要求 Percy 拥抱其中他更喜欢的那个异性。要求1≤x,y≤n1 \leq x,y \leq n1≤x,y≤n且必须保证异性x,yx,yx,y之中必有一个是 Percy 最喜欢的。Charlie 希望通过至多2×1062 \times 10^62×106次询问达到他的目的。交互格式一开始读入一个正整数nnn开始交互。你可以输出333种信息1 x y z表示“真心话”询问并读入结果。2 x y表示“大冒险”询问并读入结果。3 a1 a2 ... an表示你已经得出了答案按顺序输出 Percy 最喜欢、第二喜欢、……的异性的编号。输入格式见题目描述输出格式见题目描述输入输出样例 #1输入 #15 3 5输出 #11 1 2 3 2 1 5 3 5 2 4 3 1说明/提示以上输入输出只是为了演示交互格式可能并不符合逻辑。对于20%20\%20%的数据1≤n≤101 \leq n \leq 101≤n≤10。对于40%40\%40%的数据1≤n≤1001 \leq n \leq 1001≤n≤100。对于60%60\%60%的数据1≤n≤1031 \leq n \leq 10^31≤n≤103。对于80%80\%80%的数据1≤n≤1041 \leq n \leq 10^41≤n≤104。对于100%100\%100%的数据1≤n≤2×1041 \leq n \leq 2 \times 10^41≤n≤2×104。注意输出不合法可能导致 WA/RE/TLE/MLE 等玄学问题。C实现#includebits/stdc.husingnamespacestd;int_1(intx,inty,intz){//真心话操作printf(1 %d %d %d\n,x,y,z);fflush(stdout);intans;scanf(%d,ans);returnans;}int_2(intx,inty){//大冒险操作printf(2 %d %d\n,x,y);fflush(stdout);intans;scanf(%d,ans);returnans;}intn,i,x,fir,a[20005];queueintp;boolcmp(intx,inty){return_1(fir,x,y)x;}intmain(){scanf(%d,n);for(i1;in;i)p.push(i);while(p.size()2){for(i1;i3;i){a[i]p.front();p.pop();}x_1(a[1],a[2],a[3]);for(i1;i3;i)if(a[i]!x)p.push(a[i]);}xp.front();p.pop();fir_2(x,p.front());intmn;n0;for(i1;im;i)if(i!fir)a[n]i;sort(a1,a1n,cmp);printf(3 %d,fir);for(i1;in;i)printf( %d,a[i]);fflush(stdout);return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容