7-71 期末分数排序 (10分)

7-71 期末分数排序 (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

#include<stdio.h>
#include<stdlib.h>
int cmp(const void *a,const void *b)
{
 return *(int *)b-*(int *)a;
 
}
int main()
{
 int n;
 scanf("%d",&n);
 int i;
 int a[n];
 for(i=0;i<n;i++)
 {
  scanf("%d",a+i);
  
 }
 qsort(a,n,sizeof(int),cmp);
 for(i=0;i<n;i++)
 {
  if(i!=n-1)
  printf("%d ",a[i]);
  else
  printf("%d\n",a[i]);
 }
 
 return 0;
 }