问题 2457 --分班

2457: 分班★★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 302  解决: 189
[提交][状态][命题人:]

题目描述

其实曹老师是很讨厌按成绩分班的,但是作为一名有职业素养的高级算法工程师,实现客户提出的任何要求,更能体现出曹老师的修行之高深。

如今要实现如下规则的分班,先将所有学生的成绩从高到低进行排序,

第一名分到A班,第二名分到B班,第三名分到B班,第四名分到A班,第五名分到A班,第六名分为B班,第七名分为B班,依次类推,请输出分到A班同学从高到低的分数,再输出分到B班同学从高到低的分数。

输入

一个偶数n<100,表示一共有n个学生的分数

下面n个数,分别表示这n个学生的分数

输出

第一行输出A班的同学分数

第二行输出B班的同学分数

两个分数间以空格隔开

样例输入
Copy
8
10  30 50  60 100 20  80 40
样例输出
Copy
100 50 40 10
80 60 30 20

提示

来源

[提交][状态]