#P11612. [2020年省队模拟]排列
[2020年省队模拟]排列
Problem B. 排列
输入:标准输入 输出:标准输出 时间限制: 2 秒内存限制: 512 MB
小 G 的班上有 位同学。体育课上,他们从左至右站成一排。因为没有两人一样高,所以小 G 在心中将他们从矮到高排了序。按照从左至右站好的顺序,她用一个 至 的排列 表示出了他们的相对身高。其中 越大即代表第 名同学越高。
体育老师想要保留 位同学,并将其余 名同学移走。他希望这 位同学中最高的和次高的相邻、第 高的和第高的相邻⋯⋯第 高的和第 高的(即次矮和最矮)相邻。这 名同学的相对位置不可改变。
小 G 证明了这样的方案一定存在。现在请你给出一种合法的方案,如有多种可输出任意一种。
输入格式
第一行,一个正整数
第二行, 个正整数,表示排列
建议使用 scanf 或其他快速读入方式
输出格式
一行, 个正整数,表示选出的 名同学的位置(从左至右、从 开始编号)。你必须保证这 个数是在 内互不相同的,并且从小到大排好序。
样例 1
样例输入
3
9 7 10 4 8 5 12 11 1 3 2 6
样例输出
3 5 7 8 9 11
样例解释 1
选出的 个人身高为:,容易验证其合法性。事实上这组样例中共有 个合法的方案,输出任意一种皆可。
数据范围
对 % 的数据,
对 % 的数据,
对另外 % 的数据,保证身高从左至右有序(即 或 )
对 % 的数据,