5693:排序-3

时间限制:2 S   /  内存限制:65536 KB
AC:127   /  Submit:237
问题描述

有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前面

注意算平均分的时候要考虑有可能平均分不是整数。

相关

25-26(1)第4次线上赛


Copyright 2016 - 2025 XUJC ACM Team
闽ICP备2020022076号-1