分数: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;