洛谷 P110 生日

最新推荐文章于 2024-06-23 22:33:26 发布

銮銮大魔王

最新推荐文章于 2024-06-23 22:33:26 发布

阅读量691

点赞数 10

分类专栏：洛谷文章标签：算法数据结构

本文链接：https://blog.csdn.net/m0_65414734/article/details/136843800

版权

洛谷专栏收录该内容

33 篇文章 0 订阅

订阅专栏

该篇文章介绍了一个C++程序，用于解决学校OI组中学生生日按照年龄从大到小排序的问题，利用结构体、比较器和集合数据结构set来实现

摘要由CSDN通过智能技术生成

生日

题目描述

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\leq |s|<20$ 。保证年月日实际存在，且年份 $\in [1960,2020]$ 。

#include <bits/stdc++.h>
using namespace std;
typedef struct stu
{
	string name;
	int year,month,day,level;
	stu(string n,int y,int m,int d,int l)
	{
		name = n;
		year = y;
		month = m;
		day = d;
		level = l;
	}

}stu;
struct cmp{
    bool operator()(struct stu a,struct stu b)
	{
		if(a.year<b.year)
		{
			return true;
		}
		else if(a.year>b.year)
		{
			return false;
		}
		else
		{
			if(a.month<b.month) return true;
			else if(a.month>b.month)
		{
			return false;
		}
			else
			{
				if(a.day<b.day) return true;
				else if(a.day>b.day)
		{
			return false;
		}
				else 
				{
					return a.level > b.level;
				}
			}
		}
	}
    };
set<stu,cmp> s;
int main()
{
	int n=0;
	cin>>n;
	for(int i=0;i<n;i++)
	{string n;
		int a,b,c;
		cin>>n>>a>>b>>c;
		s.insert(stu(n,a,b,c,i));
	}
	set<stu>::iterator it = s.begin();
	for(;it!=s.end();it++)
	{
		cout<<it->name<<endl;
	}
	return 0;
}