洛谷P1104 生日

题目描述

cjf 君想调查学校 OI 组每个同学的生日，并按照年龄从大到小的顺序排序。但 cjf 君最近作业很多，没有时间，所以请你帮她排序。

输入格式

输入共有 2 行，

第 1 行为 OI 组总人数 n；

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

输出格式

输出共有 n 行，

即 n 个生日从大到小同学的姓名。（如果有两个同学生日相同，输入靠后的同学先输出）

输入输出样例

输入 

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

输出 

Luowen
Yangchu
Qiujingya

说明/提示

数据保证，1<n<100，1≤∣s∣<20。保证年月日实际存在，且年份∈[1960,2020]。

解题思路：

       这道题要按照年龄从大到小的排序，同一天出生的还要按照输入靠后的同学先输出，用多个数组来存放年月日还要保留之前输入的顺序是比较困难的，而采用一个结构体则会十分方便，结构体内有一个字符串记录名字，4 个整型变量储存年月日序号，在排序时依次比较年月日序号，相同时继续比较，直到有不同时返回年月日小的同学，同一天生日则返回序号大的同学，排序后按照顺序输出名字即可。

代码：

#include<bits/stdc++.h>
using namespace std;
struct per {
	string na;
	int y,m,d,h;
} a[101];
int cmp(per p,per q) {
	if(p.y==q.y) { //同年
		if(p.m==q.m) {  //同月
			if(p.d==q.d) // 同日
				return p.h>q.h;  //返回输入靠后的同学
			else return p.d<q.d;  //返回出生日小的同学
		} else return p.m<q.m; //返回出生月小的同学
	} else return p.y<q.y; //返回出生年小的同学
}
int main() {
	int n;
	cin>>n;
	for(int i=0; i<n; i++) {
		cin>>a[i].na>>a[i].y>>a[i].m>>a[i].d; //输入姓名、出生年、月、日
		a[i].h=i; //记录输入的序号
	}
	sort(a,a+n,cmp); //排序
	for(int i=0; i<n; i++)
		cout<<a[i].na<<endl;
	return 0;
}