九度 OJ 题目1061:成绩排序(重载

题目描述:

    有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码要小)。

#include <stdio.h>
#include<string.h>
#include<algorithm>     //包含sort()
using namespace std;

struct Student{
    int score;
    char name[101];
    int age;
    //重载<, 用于sort()
    bool operator < (const Student &S) const {
        //此处的逻辑good
        if(score != S.score) return score < S.score;
        //比较字符串大小,以ASCII 码表上的顺序来决定
        int tmp = strcmp(name, S.name);     //属于#include<string.h>
        if(tmp != 0) return tmp < 0;
        else return age < S.age;
    }
};

Student s[1001];

int main()
{
    int n;
    //一开始没写"!=EOF"导致程序超时
    while(scanf("%d", &n)!=EOF) {
        for(int i=0;i<n;i++) {
            scanf("%s%d%d", s[i].name,&s[i].age,&s[i].score);
        }
        //充分利用库函数
        sort(s,s+n);
        for(int i=0;i<n;i++) {
            printf("%s %d %d",s[i].name, s[i].age,s[i].score);
            printf("\n");
        }
    }

    return 0;
}





发布了66 篇原创文章 · 获赞 2 · 访问量 5万+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章