pta 7-3 期末分数排序

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

#include<stdio.h>
#include<stdlib.h>
 
void mergeSort(int a[], int len, int start, int end);
void merge(int a[], int len, int start, int mid, int end);
 
int main(){
    int n;
    scanf("%d",&n);
    int scores[n];
    for(int i=0; i<n; i++){
        scanf("%d",&scores[i]);