7-3 结构体数组的输入输出 (10分)

7-2 成绩排序 (10分)

 

从键盘输入10名学生的姓名和C语言课程的成绩，要求按照成绩降序排序之后输出。

输入格式:

输入的数据之间以空格或回车间隔。

输出格式:

分行输出学生的信息。

输入样例:

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

aaa 90 bbb 80 ccc 97 ddd 68 eee 86 fff 76 ggg 65 hhh 82 iii 91 jjj 89

 

输出样例:

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

ccc:97
iii:91
aaa:90
jjj:89
eee:86
hhh:82
bbb:80
fff:76
ddd:68
ggg:65

 

 

 

#include<stdio.h>
#include<stdlib.h>

typedef struct node
{
  char name[20];
  int score;
}SDU;
void Q_sort(SDU s[],int l,int r)
{
    SDU key = s[l];
    int i = l, j = r;
    if(i >= j) return ;
    else
    {
        while(i < j)
        {
            while(i < j && s[j].score >= key.score)j--;
            s[i] = s[j];
            while(i < j && s[i].score <= key.score)i++;
            s[j] = s[i];
        }
        s[i] = key;
        Q_sort(s,l,i-1);
        Q_sort(s,i+1,r);
    }
}
int main()
{
    const int n = 10;
    SDU s[20];
    for(int i = 0; i < n; i++)
    {
        scanf("%s%d",s[i].name,&s[i].score);
    }
    Q_sort(s,0,n-1);
    for(int i = n-1; i >=0; i--)
    {
        printf("%s:%d\n",s[i].name,s[i].score);
    }




    return 0;
}