P8320 『JROI-4』Sunset题目背景写不出优美的文字索性不放背景了。【背景待填充】由于这只是个 C出题人打算良心点于是加了几个0 00指交互次数确信——验题人注。题目描述这是一道交互题。落日可以抽象成一个序列{ a n } \{a_n\}{an​}.{ a n } \{a_n\}{an​}是一个1 ∼ n 1\sim n1∼n的排列。你还有一个数列{ d n } \{d_n\}{dn​}为当前a aa数列的前缀最大值。换言之d i max ⁡ j 1 i { a j } d_i\max_{j1}^i \{a_j\}di​j1maxi​{aj​}注意根据前文的定义{ d n } \{d_n\}{dn​}可能随着{ a n } \{a_n\}{an​}数列的改变而改变。您可以进行两种不同的操作指定一个i ii询问对于当前的a aa数列d 1 ∼ i d_{1\sim i}d1∼i​中有几个不同的值。指定一个i ii使得a i ← 0 a_i\leftarrow 0ai​←0.请使用不超过5500 55005500次操作求出原排列。保证交互库是静态的即交互库不会在交互过程中改变a aa数列。输入格式本题多测第一行一个整数T TT表示测试组数接下来T TT行每行一个整数n nn表示本组数据下数列的长度。本题使用 IO 交互模式。交互格式? 1 i询问d 1 ∼ i d_{1\sim i}d1∼i​中有几个不同的值交互库会返回一个正整数x xx表示答案。? 2 i使a i 0 a_i0ai​0。! a1 a2 a3 ... an输出答案。请注意在每组数据中请保证前两种操作的次数总和不超过5500 55005500。需要注意的是在每一次操作后需要调用以下函数刷新缓存对于 C/Cfflush(stdout);对于 Cstd::cout std::flush;对于 JavaSystem.out.flush();对于 Pythonstdout.flush();对于 Pascalflush(output);对于其他语言请自行查阅对应语言的帮助文档。输出格式见「交互格式」。输入输出样例 #1输入 #11 3 1 2 3 2输出 #1? 1 1 ? 1 2 ? 1 3 ? 2 2 ? 1 3 ! 1 2 3说明/提示样例仅供理解交互过程可能不符合逻辑。【样例解释】初始的序列a aa为1 2 3d dd为1 2 3.在对交互库输出了形如? 2 2的命令后序列a aa变为1 0 3d dd变为1 1 3此时d 1 ∼ d 3 d_1\sim d_3d1​∼d3​中有2 22种不同的值分别是1 , 3 1,31,3.可供选手参考的资料OI Wiki-交互题|猜数IO交互版数据范围对于10 % 10\%10%的数据T 1 T1T1对于30 % 30\%30%的数据n ≤ 70 n\le 70n≤70对于另外20 % 20\%20%的数据保证数列a aa随机生成对于全部数据T ≤ 10 , 1 ≤ n ≤ 500 T \leq 10,1\leq n\leq 500T≤10,1≤n≤500。C实现#includebits/stdc.husingnamespacestd;constintN510;vectorintv;intans[N];intask(intx){if(x1)return1;printf(? 1 %d\n,x);fflush(stdout);intt;scanf(%d,t);returnt;}intra;intgetmx(intl,intr){if(lr)returnl;intmidlr1;inttra,ttask(mid);if(ttt){ratt;returngetmx(l,mid);}else{rat;returngetmx(mid1,r);}}intmain(){intt,n;scanf(%d,t);while(t--){scanf(%d,n);for(intin;i;--i){raask(n);intkgetmx(1,n);ans[k]i;printf(? 2 %d\n,k);fflush(stdout);}printf(!);for(inti1;in;i)printf( %d,ans[i]);puts();fflush(stdout);}return0;}后续接下来我会不断用C来实现信奥比赛中的算法题、GESP考级编程题实现、白名单赛事考题实现记录日常的编程生活、比赛心得感兴趣的请关注我后续将继续分享相关内容