1178：成绩排序-优快云博客

传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1178

【题目描述】

给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。

【输入】

第一行为n (0 < n < 20)，表示班里的学生数目；

接下来的n行，每行为每个学生的名字和他的成绩, 中间用单个空格隔开。名字只包含字母且长度不超过20，成绩为一个不大于100的非负整数。

【输出】

把成绩单按分数从高到低的顺序进行排序并输出，每行包含名字和分数两项，之间有一个空格。

【输入样例】

4
Kitty 80
Hanmeimei 90
Joey 92
Tim 28

【输出样例】

Joey 92
Hanmeimei 90 
Kitty 80
Tim 28

 
    #include<iostream> 
   
    #include<cstring> 
   
    #define N 21 
   
    using namespace std; 
   
    struct q{ 
   
     string name; 
   
     int marks; 
   
    }a[N]; 
   
    int main(){ 
   
     int n; 
   
     cin>>n; 
   
     for(int i=1;i<=n;i++)cin>>a[i].name>>a[i].marks; 
   
     for(int i=1;i<n;i++) 
   
     { 
   
     int tmp=i; 
   
     for(int j=i+1;j<=n;j++) 
   
     if(a[j].marks>a[tmp].marks||(a[j].marks==a[tmp].marks&&a[j].name<a[tmp].name))tmp=j; 
   
     swap(a[tmp],a[i]); 
   
     } 
   
     for(int i=1;i<=n;i++) 
   
     cout<<a[i].name<<" "<<a[i].marks<<endl; 
   
    }