2022年包河区青少年信息学科普日真题-排队预登记（line）

题目描述
排队是件头疼的事，在社区中登记信息有的时候需要排一个很长的队，但是其实每个人的优先级都不一样，比如我们可以采用预登记的方式，提前摸排人员情况，让年纪大的先排队，体现人文关怀。现在将预登记的人员按照以下原则排出的先后顺序：

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

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

3.非老年人按登记的先后顺序排队。

4.残疾人不论年纪大小，一律上门做登记，不参与排队。

输入格式
第1行，输入一个小于100的正整数，表示个数；

后面按照登记的先后顺序，每行输入一个人的信息，包括：一个长度小于10的字符串表示人的ID（每个人的ID各不相同且只含数字和字母），一个整数表示人的年龄，另一个整数表示是否是残疾人，是为1，否为0，中间用单个空格隔开。

输出格式
按排好的顺序输出人的ID，每行一个。

输入输出样例

输入样例1：
6
21075 40 0
14003 15 0
10158 67 0
14658 57 1
21033 75 0
12012 30 0
输出样例1：
21033
10158
21075
14003
12012

---

【解析】
此题是一个典型的结构体排序问题。
难点在于cmp函数书写排序规则，有的同学可能写的思路混乱，表达不够清晰。
建议大家按照以下规则书写：
1：年轻人比较
2：老人之间比较
3：剩下的就是老人和年轻人之间比较了
另外注意残疾人排除掉就行。

#include<bits/stdc++.h>
using namespace std;
struct node{
	int rank;
	string id;
	int age;
}a[200];
int n;
bool cmp(node x,node y){
	if(x.age<60&&y.age<60){
		return x.rank<y.rank;
	}
	if(x.age>=60&&y.age>=60){
		if(x.age==y.age){
			return x.rank<y.rank;
		}
		return x.age>y.age;
	}
	return x.age>y.age;
}
int main(){
	cin>>n;
	int k=0;
	for(int i=1;i<=n;i++){
		string str;
		int age;
		int c;
		cin>>str>>age>>c;
		if(!c){ // 存储非残疾人
			a[k].rank=i;
			a[k].id=str;
			a[k].age=age;
			k++;
		}
	}
	sort(a,a+k,cmp);
	for(int i=0;i<k;i++){
		cout<<a[i].id<<endl;
	}
	return 0;
}