题目描述
比赛结束后,小 A 获得了成绩榜单。成绩榜单一共有 n 个人,其中成绩在前 20%(下取整)可以被评级为 CCF 能力水平的 6 级,前 10%(下取整)的被评级为 CCF 能力水平的 7 级(不是 6 级)。
他给了你这个榜单,希望你帮他计算出有哪些人获得了 6 级,哪些人获得了 7 级。
输入格式
第一行输入一个正整数 n,表示一共有 n 个人。
第二行开始有 n 行,每一行有两个正整数。第一个正整数表示考生的编号 idi,第二个正整数表示考生的成绩 sci。
输出格式
首先输出一行 Level 7:,接着输出若干行,每一行两个正整数,分别表示获得 7 级的考生编号和成绩,以空格隔开。请保证输出的成绩依次递减。
接着再输出一行 Level 6:,接着输出若干行,每一行两个正整数,分别表示获得 6 级的考生编号和成绩,以空格隔开。请保证输出的成绩依次递减。
样例 #1
样例输入 #1
10
7 251
3 282
2 323
8 79
4 22
10 157
9 158
1 107
6 34
5 259
样例输出 #1
Level 7:
2 323
Level 6:
3 282
提示
对于 20% 的数据,n=10。
对于所有数据,10≤n≤6000。保证所有的编号互不相同,所有的成绩互不相同,且 1≤idi,sci≤106。