題目描述

cjf 君想調(diào)查學(xué)校 OI 組每個同學(xué)的生日，并按照年齡從大到小的順序排序。但 cjf 君最近作業(yè)很多，沒有時間，所以請你幫她排序。

輸入格式

輸入共有 $n+1$ 行，

第 $1$ 行為 OI 組總?cè)藬?shù) $n$；

第 $2$ 行至第 $n+1$ 行分別是每人的姓名 $s$、出生年 $y$、月 $m$、日 $d$。

輸出格式

輸出共有 $n$ 行，

即 $n$ 個生日從大到小同學(xué)的姓名。（如果有兩個同學(xué)生日相同，輸入靠后的同學(xué)先輸出）

樣例 #1

樣例輸入 #1

3
Yangchu 1992 4 23
Qiujingya 1993 10 13
Luowen 1991 8 1

樣例輸出 #1

Luowen
Yangchu
Qiujingya

提示

數(shù)據(jù)保證，$1<n<100$，$1\le |s|<20$。保證年月日實(shí)際存在，且年份 $\in [1960,2020]$。

1.題目分析

輸出若干個人的生日信息，按照年齡從大到小排序，輸出排序后的名字。
如果生日的年月日相同，則按先輸入的后輸出。

提示：這里使用結(jié)構(gòu)體排序會更方便些。

采用的是快速排序（即sort排序）：
頭文件：

#include <algorithm>	

這里說幾點(diǎn)傳參問題：
例如：sort(pos,pos+n,cmp);

• 第一個參數(shù)pos代表數(shù)組的起始地址的指針
• 第二個參數(shù)pos+n代表數(shù)組的結(jié)束地址的指針
• 第三個參數(shù)cmp重寫排序規(guī)則的函數(shù)

2.題目思路

1. 定義結(jié)構(gòu)體存儲個人信息：姓名，生日日期以及輸入的初始順序
2. 定義sort排序的規(guī)則函數(shù)：生日從小到大，如果生日一致，先輸入的后輸出。
3. 進(jìn)入主函數(shù)
4. 定義結(jié)構(gòu)體數(shù)組，鍵入每個人的信息并記錄輸入的順序
5. 調(diào)用sort排序，傳入結(jié)構(gòu)體數(shù)組的起始，結(jié)束指針，規(guī)則函數(shù)
6. 最后遍歷打印結(jié)構(gòu)體數(shù)組中的名字信息

3.代碼實(shí)現(xiàn)

#include <iostream>
#include <algorithm>using namespace std;
//每個人的信息
typedef struct data {char name[20];int y, m, d;//初始順序int sequence;
} classmate;
//定義sort的排序函數(shù)
bool cmp(classmate c1, classmate c2) {//判斷年月日按從小到大排if (c1.y == c2.y) {if (c1.m == c2.m) {if (c1.d == c2.d) {//輸入靠后的先輸出return c1.sequence > c2.sequence;} else {return c1.d < c2.d;}} else {return c1.m < c2.m;}}return c1.y < c2.y;
}int main() {int n;cin >> n;classmate classmates[n];//鍵入數(shù)據(jù)for (int i = 0; i < n; ++i) {cin >> classmates[i].name >> classmates[i].y >> classmates[i].m >> classmates[i].d;classmates[i].sequence = i + 1;}//排序sort(classmates, classmates + n, cmp);//輸出結(jié)果for (int i = 0; i < n; ++i) {cout << classmates[i].name << endl;}return 0;
}