洛谷-P1104 生日

题目描述

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

输入格式

有22行，

第11行为OI组总人数nn；

第22行至第n+1n+1行分别是每人的姓名ss、出生年yy、月mm、日dd。

输出格式

有nn行，

即nn个生日从大到小同学的姓名。(如果有两个同学生日相同,输入靠后的同学先输出)

输入输出样例

输入 #1复制

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

输出 #1复制

Luowen
Yangchu
Qiujingya

说明/提示

数据规模

1<n<1001<n<100

length(s)<20length(s)<20

 

 

分析:

这题不难,结构体排序就行,写个cmp函数,sort,上AC代码

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
typedef struct Student{
	string name;
	int year;
	int month;
	int day;
	int num;
}student;
student stu[105];
int n;
bool cmp(Student s1,Student s2);
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>stu[i].name>>stu[i].year>>stu[i].month>>stu[i].day;
		stu[i].num=i;
	}
	sort(stu+1,stu+1+n,cmp);
	for(int i=1;i<=n;i++)
	cout<<stu[i].name<<endl;
	return 0;
}
bool cmp(Student s1,Student s2)
{
	if(s1.year<s2.year)
	return true;
	if(s1.year>s2.year)
	return false;
	if(s1.month<s2.month)
	return true;
	if(s1.month>s2.month)
	return false;
	if(s1.day<s2.day)
	return true;
	if(s1.day>s2.day)
	return false;
	if(s1.num>s2.num)
	return true;
	else
	return false;
}