【暑期每日一题】洛谷 P1104 生日

题目链接：P1104 生日 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

题目描述

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

输入格式

有 2 行，

第 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

length(s) < 20。

AC code:

#include<iostream>
#include<algorithm>

using namespace std;

struct st // 定义一个结构体 
{
	int id; // 编号 
	string name; // 姓名
	string y; // 年 
	string m; // 月
	string d; // 日 
	string bir;
};

/* 
bool cmp(st a,st b)
{
	if(a.bir<b.bir)
		return true;
	else if(a.bir==b.bir && a.id>b.id)
		return true;
	else
		return false;
}*/

bool cmp(st a,st b)
{
	if(a.bir==b.bir)
		return a.id>b.id;
	return a.bir<b.bir;
}

int main()
{
	int n;
	cin>>n;
	struct st s[n]; // 定义一个结构体数组 
	for(int i=0;i<n;i++)
	{
		s[i].id=i;
		cin>>s[i].name>>s[i].y>>s[i].m>>s[i].d;
		if(s[i].m.size()==1)
			s[i].m="0"+s[i].m;
		if(s[i].d.size()==1)
			s[i].d="0"+s[i].d;
		s[i].bir=s[i].y+s[i].m+s[i].d;
	}
	sort(s,s+n,cmp);
	for(int i=0;i<n;i++)
		cout<<s[i].name<<endl;
	
	return 0;
}