九度 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萬+
發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章