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;
}