1178：成绩排序

发布时间：2020-12-13 17:32:49 所属栏目：PHP教程来源：网络整理

导读：传送门：http://ybt.ssoier.cn:8088/problem_show.php?pid=1178 ? 【题目描述】给出班里某门课程的成绩单，请你按成绩从高到低对成绩单排序输出，如果有相同分数则名字字典序小的在前。【输入】第一行为n (0 n 20)，表示班里的学生数目；接下来的n行，每

传送门：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; 
  
   }

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!