s-0-5找数

s-0-5找数

测试数据来自 nnu_contest/1034

小华为这次班级活动准备了一个游戏,他让大家随意的站成一排,然后他从第一个人往后的k个人中选出个子最大和最小的两人,再从第二个人往后的k个人中选出个子最大和最小的两人,......一直到第n-k个结束,问最终选出的是那些人。
输入
两行,第一行为两个数n和k,n为总人数,(n<100000,k<n/2),第二行为每个同学身高的编号.
输出
两行,第一行为选出的高个子的编号,第二行为选出的矮个子的编号。

样例输入

10 3
6 4 10 10 8 6 4 2 12 14

样例输出

10 10 10 10 8 6 12 14
4 4 8 6 4 2 2 2

信息

ID
1330
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
上传者