PTA 7-5 成绩排序

7-5 成绩排序

题目

给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出。

输入格式

第一行为n (0 < n < 50)，表示班里的学生数目；
第二行n个数，表示n个学生的成绩 ，成绩为一个不大于100的非负整数。

输出格式

把成绩单按分数从高到低的顺序进行排序并输出，成绩之间有一个空格，最后的成绩后没空格。

输入样例

在这里给出一组输入。例如：

4
80 90 92 28

输出样例

在这里给出相应的输出。例如：

92 90 80 28

要求

Code Size Limit				16 KB
Time Limit					400 ms
Memory Limit				64 MB

解题思路

一，输入数据，将挨个数组输入其中
二，将数据元素通过冒泡排序，通过中间变量temp，将数据元素成绩挨个排序
三，循环输出排序好的数据，但是注意输出格式，最后一个数据是没有空格的，将最后一个数据单独输出即可

示例代码

#include<stdio.h>
#define N 60
int a[N];
int main(){
    int n;
    scanf("%d",&n);
    for(int i =0;i<n;i++){
        scanf("%d",&a[i]);
    }
    int temp;
    for(int i =n-1;i>0;i--){
        for(int j =0;j<i;j++){
            if(a[j]<a[j+1]){
                temp = a[j+1];
                a[j+1] = a[j];
                a[j] = temp;
            }
        }
    }
    for(int i =0;i<n-1;i++){
        printf("%d ",a[i]);
    }
    printf("%d",a[n-1]);
    return 0;
}