PTA 7-3 期末分数排序

分数:10  作者:翁恺  单位:浙江大学

考试结束了，全班同学的分数都出来了。老师需要对分数做一次排序，看看从高到低，分数的排列是怎样的。

输入格式:

第一行是一个n，表示班级同学的人数，1<=n<=500000。

第二行开始有n个分数，0<=分数<=100，分数都是整数，没有零点五分。

输出格式:

输出排序后的分数，按照从大到小排列，相同的分数排在一起，每两个分数之间间隔一个空格。

输入样例:

10

0 60 73 60 82 90 100 18 55 84 

输出样例:

100 90 84 82 73 60 60 55 18 0

代码长度限制                             16 KB

时间限制                                  500 ms

内存限制                                    64 MB

•    这道题中如果用冒泡排序的时间复杂度是n方，由于给出的排序数据是500000，这就会导致循环500000*500000，使得最后的测试点时间超限。

---

•    而对于这道题如果用c++语言的sort函数来写就很容易通过，不会有“时间超限”这种情况发生了，直接拿满分了。当然也可以用c语言中的qsort函数或者快速排序拿到满分也是可以的。

• ---

    下面就先给出c++语言来编写的代码来解决这道题（c语言的代码暂略）：

#include<iostream>

#include<algorithm>

using namespace std;

int main()

{

    int n;

    cin >> n;

    int a[n];

    for (int i = 0; i < n; i++)

        cin >> a[i];//输入存储数列

    sort(a, a + n, greater<int>());//使用sort函数对数组进行降序排序

    for (int i = 0; i < n; i++)

    {

        if (i == 0)

            cout << a[i];

        else

            cout << " " << a[i];//按照格式输出数列

    }

    return 0;

}

---

•     关于c语言中的qsort函数的介绍，之前在CSDN上看到过一个佬总结的很好很全面，这里把链接也贴给各位码友。  C语言中qsort函数详细介绍与用法例子

  ---

     希望各位码友支持并来指出错误，共同探讨;

      return 0;