P1104 生日

題目描述

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

輸入格式

輸入共有 $n+1$ 行，

第 $1$ 行為 OI 組總人數 $n$；

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

輸出格式

輸出共有 $n$ 行，

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

輸入輸出樣例 #1

輸入 #1

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

輸出 #1

Luowen
Yangchu
Qiujingya

說明/提示

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

##題解

#include "bits/stdc++.h"
using namespace std;
const int N = 1e2+7;
int n;struct Node{string s;int y, m, d, id;
}g[N];bool cmp(Node a, Node b){if(a.y != b.y) return a.y < b.y;else if(a.m != b.m) return a.m < b.m; else if(a.d != b.d) return a.d < b.d;else return a.id > b.id;
} int main(){cin>>n;for(int i=1;i<=n;++i){cin>>g[i].s>>g[i].y>>g[i].m>>g[i].d;g[i].id = i;}sort(g+1, g+1+n, cmp);for(int i=1;i<=n;++i){cout<<g[i].s<<endl;} return 0;
}