问题 C: 小组积分排名

问题 C: 小组积分排名

时间限制: 1 Sec  内存限制: 128 MB
提交: 305  解决: 149
[提交] [状态] [讨论版] [命题人:]

题目描述

在小组赛结束后，需要根据各队的积分高低生成最终排名。读取所有队伍的积分，并使用冒泡排序或选择排序算法，将积分从高到低进行排序，从而得到最终的排名列表。

输入

第一行包含一个整数 n，表示小组中队伍的数量。
第二行包含 n 个整数，依次表示每支队伍的最终积分。
数据范围：
  • 2 ≤ n ≤ 100
  • 0 ≤ 积分 ≤ 100

输出

输出一行，包含 n 个整数，表示按积分从高到低排序后的结果。数字之间用一个空格隔开。

样例输入

5
3 1 4 1 3

样例输出

4 3 3 1 1

提示

注意：你需要实现排序的核心逻辑，不能使用C++语言内置的排序函数（如 sort），否则，该项计 0 分。
样例解释
样例中有5支队伍，它们的积分分别是 [3, 1, 4, 1, 3]。
按照从高到低的规则进行排序：
最高分是 4。
其次是 3，有两支队伍。
最低分是 1，有两支队伍。

因此，排序后的最终排名积分序列为 4 3 3 1 1

[提交][状态]