考研机试题目——成绩排序3

描述

有N个学生的数据，将学生数据按成绩从低到高排序，如果成绩相同则按姓名字符的字典序由小到大排序，如果姓名的字典序也相同则按照学生的年龄从小到大排序，并输出N个学生排序后的信息。

输入描述：

测试数据有多组，每组输入第一行有一个整数N（N<=1000），接下来的N行包括N个学生的数据。 每个学生的数据包括姓名（长度不超过100的字符串）、年龄（整形数）、成绩（小于等于100的正数）。

输出描述：

将学生信息按成绩进行排序，成绩相同的则按姓名的字母序进行排序。 然后输出学生信息，按照如下格式： 姓名 年龄 成绩 学生姓名的字母序区分字母的大小写，如A要比a的字母序靠前(因为A的ASC码比a的ASC码要小)。

示例1

输入：
3
abc 20 99
bcd 19 97
bed 20 97

输出：
bcd 19 97
bed 20 97
abc 20 99

解题思路

1. 用结构体存放学生姓名、成绩和年龄
2. 输入学生姓名、成绩和年龄
3. 用冒泡排序遍历，首先遍历学生成绩，将学生成绩从小到大排
4. 学生成绩相同时，遍历学生姓名，用strcmp(a,b)比较字符串的大小，从小到大排
5. 学生姓名相同时，遍历学生年龄，从小到大排
6. 输出

以下为 排序代码。

#include <stdio.h>
#include <string.h>
struct E{
  char name[101];
  int age;
  int score;
}buf[1000];
  
int main(){
  int N;
  while(scanf("%d",&N)!=EOF){
    for(int i=0;i<N;i++){
      scanf("%s%d%d",buf[i].name,&buf[i].age,&buf[i].score);
    }
    //成绩排序
    for(int i=0;i<N;i++){
      for(int j=0;j<N-i-1;j++){
        
        if(buf[j+1].score<buf[j].score){
          struct E temp1;
          temp1 = buf[j];
          buf[j] = buf[j+1];
          buf[j+1] = temp1;
        }
        if(buf[j+1].score==buf[j].score){
          //比较姓名
          if(strcmp(buf[j+1].name,buf[j].name)<0){
            struct E temp1;
            temp1 = buf[j];
            buf[j] = buf[j+1];
            buf[j+1] = temp1;
          }
          if(strcmp(buf[j+1].name,buf[j].name)==0){
            //比较年龄
            if(buf[j+1].age<buf[j].age){
              struct E temp1;
              temp1 = buf[j];
              buf[j] = buf[j+1];
              buf[j+1] = temp1;
            }
          }
        }
      }
    }
    for(int i=0;i<N;i++){
      printf("%s %d %d\n",buf[i].name,buf[i].age,buf[i].score);
    }
      
  }
  
  return 0;
}