| 问题描述 |
|---|
有m个同学的考试成绩,现在希望按照与平均分的差距进行排序,与平均分越接近的分数排前面,如果两个分数与平均分的差距相同,则分数比较高的排前面。 |
| 输入描述 |
这是一道多组案例的题目。一个正整数n,表示案例的数量。(n<=100) 每组案例中,先是一个正整数m,表示同学的数量;(m<=1000) 然后是m个非负整数,表示这m个同学各自的考试成绩。(均不大于100) |
| 输出描述 |
针对每组案例,按排序后的顺序依次输出每位同学的成绩,两两分数之间有一个空格。 每组案例输出完要换行。 |
| 样例输入复制样例 |
1 5 80 84 88 86 82 |
| 样例输出 |
84 86 82 88 80 |
| 提示说明 |
平均分84。84离平均分最近,所以在最前面;86和82离平均分都是2分,但86比82大,所以86在82前面;88和80离平均分都是4分,但88比80大,所以88在80前面 注意算平均分的时候要考虑有可能平均分不是整数。 |
| 相关 |