P1104 生日-普及-

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]$。

solution

直接排序即可，可以用 stl 库排序，写好比较函数

代码

#include <vector>
#include "set"
#include "iostream"
#include "unordered_map"
#include "algorithm"
#include "cstring"using namespace std;const int N = 105;int n, year[N], month[N], date[N], id[N];
string name[N];int main() {cin >> n;for (int i = 0; i < n; i++) cin >> name[i] >> year[i] >> month[i] >> date[i], id[i] = i;sort(id, id + n, [&](int x, int y) {if (year[x] != year[y]) return year[x] < year[y];if (month[x] != month[y]) return month[x] < month[y];if (date[x] != date[y]) return date[x] < date[y];return x > y;});for (int i = 0; i < n; i++) cout << name[id[i]] << endl;return 0;
}

结果