zoukankan      html  css  js  c++  java
  • 成绩排序题

    题目描述:

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

    输入:

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

    输出:

        将学生信息按成绩进行排序,成绩相同的则按姓名的字母序进行排序。
        然后输出学生信息,按照如下格式:
        姓名 年龄 成绩

    样例输入:
    3
    abc 20 99
    bcd 19 97
    bed 20 97
    样例输出:
    bcd 19 97
    bed 20 97
    abc 20 99
    提示:

    学生姓名的字母序区分字母的大小写,如A要比a的字母序靠前(因为A的ASC码比a的ASC码要小)。

     1 #include <stdio.h>
     2 #include <string.h>
     3 #include <stdlib.h>
     4 
     5 struct stu{
     6     char name[101];
     7     int age;
     8     int score;
     9 };
    10 
    11 int main(){
    12     int n;
    13     int i, j;
    14     struct stu a[1000], temp;
    15     while(scanf("%d",&n) != EOF){
    16         for(i = 0; i < n; i++){
    17             scanf("%s %d %d", &a[i].name, &a[i].age, &a[i].score);
    18         }
    19         for(i = 1; i < n; i++){
    20             for(j = 1; j <= n-i; j++){
    21                 if(a[j-1].score > a[j].score){
    22                     temp = a[j-1];
    23                     a[j-1] = a[j];
    24                     a[j] = temp;
    25                 }
    26                 else if(a[j].score == a[j-1].score){
    27                     if(strcmp(a[j-1].name, a[j].name) > 0){
    28                         temp = a[j-1];
    29                         a[j-1] = a[j];
    30                         a[j] = temp;
    31                     }
    32                     else if(strcmp(a[j-1].name, a[j].name) == 0){
    33                         if(a[j-1].age > a[j].age){
    34                             temp = a[j-1];
    35                             a[j-1] = a[j];
    36                             a[j] = temp;
    37                         }
    38                     }
    39                 }
    40             }
    41         }
    42         for(i = 0; i < n; i++){
    43             printf("%s %d %d
    ",a[i].name,a[i].age,a[i].score);
    44         }
    45     }
    46     return 0;
    47 }

    已AC

    Everything will be ok in the end. If it is not ok then it is not the end.
  • 相关阅读:
    Python——数据结构——字典
    Python——print()函数
    Python数据结构——序列总结
    elasticsearch全文检索java
    elasticsearch单例模式连接 java
    【转载】信号中断 与 慢系统调用
    设计模式——状态模式(C++实现)
    设计模式——观察者模式(C++实现)
    C++调用C方法
    设计模式——外观模式(C++实现)
  • 原文地址:https://www.cnblogs.com/shirleytian/p/3322641.html
Copyright © 2011-2022 走看看