病人排队 C++题解

繁花开盛夏

已于 2024-02-03 16:41:40 修改

阅读量477

点赞数 4

分类专栏：函数与结构体文章标签：算法数据结构 c++ 开发语言

于 2024-02-03 16:40:59 首次发布

本文链接：https://blog.csdn.net/xxy20110830/article/details/136009698

版权

函数与结构体专栏收录该内容

7 篇文章 0 订阅

订阅专栏

该文章介绍了一个C++程序，用于解决病人看病的排队问题，遵循老年人优先且年龄相同按登记顺序的原则。程序定义了stu结构体并实现了一个自定义比较函数cmp进行排序。

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

病人排队

内存限制： 128 MiB 时间限制： 1000 ms 标准输入输出题目类型：传统评测方式：文本比较

题目描述

病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：

1. 老年人（年龄 >= 60 岁）比非老年人优先看病。

2. 老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。

3. 非老年人按登记的先后顺序看病。

输入格式

第 1 行，输入一个整数，表示病人的个数；
后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小于 10 的字符串表示病人的 ID（只含数字和字母），一个整数表示病人的年龄( 1 - 100 之间的整数)，中间用单个空格隔开。

输出格式

按排好的看病顺序输出病人的ID 和年龄，每行一个。

样例

样例输入

样例输出

复制021033 75
010158 67
021075 40
004003 15
102012 30

数据范围与提示

1 <= n <= 50000

#include <bits/stdc++.h>
using namespace std;
struct stu {
	int p, age;
	string id;
} a[50005];
bool cmp(stu x, stu y) {
	if(x.age < 60 && y.age >= 60) {
		return false;
	} 
	if(x.age >= 60 && y.age >= 60 && x.age < y.age) {
		return false;
	} 
	if(x.age >= 60 && y.age >= 60 && x.age == y.age && x.p > y.p) {
		return false;
	} 
	if(x.age < 60 && y.age < 60 && x.p > y.p) {
		return false;
	} 
	return true;
} 
int main() {
	int n;
	cin >> n;
	for(int i = 1; i <= n; i++) {
		cin >> a[i].id >> a[i].age;
		a[i].p = i;
	} 
	sort(a + 1, a + 1 + n, cmp);
	for(int i = 1; i <= n; i++) {
		cout << a[i].id << " " << a[i].age << "\n";
	} 
	return 0;
}