#305. [CFCOI Collection 4] 排列游戏 3
[CFCOI Collection 4] 排列游戏 3
注意
这是一道交互题。
请严格按照【交互方式】进行操作,否则评测结果不可预料。
题目描述
小 H 手上有一个 的排列 ,并指定了一个整数 。
你可以向小 H 提出以下类型的询问:
- 给定互不相同的 ,询问 升序排序后的结果。
请使用不超过 次询问求出排列 。
交互方式
首先,你需要读入 个整数 。
接下来你可以输出 进行一次询问,需要保证 。然后读入一行 个整数 表示询问结果。
如果你已经通过询问求出了排列 ,你需要输出一行 表示你求出的排列 。
每次输出都需要输出换行并且刷新缓冲区,否则你可能会得到意料之外的结果。
如何刷新缓冲区?
- 对于 C/C++:
fflush(stdout);- 对于 C++:
std::cout << std::flush;对于 Java:System.out.flush();对于 Python:stdout.flush();对于 Pascal:flush(output);对于其他语言,请自行查阅对应语言的帮助文档。特别地,对于 C++ 语言,在输出换行时如果你使用
std::endl而不是'\n',也可以自动刷新缓冲区。建议使用std::endl以避免忘记输出换行。
样例
3 2 600000
1 3
2 3
1 2
? 1 2
? 2 3
? 1 3
! 1 3 2
说明/提示
注意:
- 样例不满足数据范围,因此一定不会出现在测试数据中。
- 样例仅供交互方式参考,不保证有逻辑。
对于 的数据:
- ;
- ;
- ;
- 交互库的总用时不超过 。
本题开启捆绑测试。
- Subtask #1():。
- Subtask #2():。
- Subtask #3():。
- Subtask #4():。
- Subtask #5():。
相关
在下列比赛中: