- 題目描述:
-
有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;
}