3437：练76.1生日排序

dllglvzhenfeng

于 2024-09-04 09:55:49 发布

阅读量239

点赞数 2

分类专栏：创新信息技术科普文章标签：算法数据结构矩阵人工智能 AI GESP CSP-J

本文链接：https://blog.csdn.net/dllglvzhenfeng/article/details/141885269

版权

科普同时被 3 个专栏收录

899 篇文章 37 订阅

订阅专栏

创新

732 篇文章 3 订阅

订阅专栏

信息技术

586 篇文章 19 订阅

订阅专栏

3437：练76.1生日排序

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

练 76.1 生日排序

信息学奥赛一本通-编程启蒙（C++版）在线评测系统

洛谷：P1104 生日 (结构体排序)

https://www.freesion.com/article/92591218078/

生日排序

生日排序_开学了,老师要统计班里每个人的生日,并按照出生日期从早到晚排序。-CSDN博客

生日排序计蒜客 - T1715

生日排序计蒜客 - T1715_开学了,老师要统计班里每个人的生日,并按照出生日期从早到晚排序。-CSDN博客

生日排序_开学了,老师要统计班里每个人的生日,并按照出生日期从早到晚排序。-CSDN博客

#include<iostream>
#include<string>
#include<algorithm>
using namespace std;
struct T{
	string name;
	int y,m,d;
	int id;
}stu[110];

bool cmp(T a,T b){
	if(a.y!=b.y) return a.y<b.y;
	if(a.m!=b.m) return a.m<b.m;
	if(a.d!=b.d) return a.d<b.d;
	return a.id>b.id; 
}

int main(){
	int n;cin >> n;
	for(int i=0;i<n;i++){
		cin >> stu[i].name>> stu[i].y >> stu[i].m >> stu[i].d;
		stu[i].id=i;
	}
	sort(stu,stu+n,cmp);
	for(int i=0;i<n;i++){
		cout << stu[i].name << endl;
	}
	return 0;
}

#include<iostream>
#include<queue>
using namespace std;
struct Node {
	string name;	//名字
	int in;			//输入顺序
	int y, m, d;	//年月日
};
struct cmp {
	bool operator()(Node a, Node b){
		if (a.y == b.y) {
			if (a.m == b.m) {
				if (a.d == b.d)
					return a.in < b.in;
				return a.d > b.d;
			}
			return a.m > b.m;
		}
		return a.y > b.y;
	}//比较规则，这里自己好好思考一下，年小排在前，相等看月，再相等看日，再相同看输入顺序
};
int main() {
	int n; Node a;
	cin >> n;
	priority_queue<Node, vector<Node>, cmp> q;
	for (int i = 1; i <= n; ++i)
		cin >> a.name >> a.y >> a.m >> a.d, a.in = i, q.push(a);
	for (int i = 0; i < n; ++i)
		cout << q.top().name << endl, q.pop();
	return 0;
}