【问题描述】
病人登记看病,编写一个程序,将登记的病人按照以下原则排出看病的先后顺序:
1.老年人(年龄 >= 60岁)比非老年人优先看病。
2.老年人按年龄从大到小的顺序看病,年龄相同的按登记的先后顺序排序。
3.非老年人按登记的先后顺序看病。。
【输入】
第1行,输入一个小于100的正整数,表示病人的个数;
后面按照病人登记的先后顺序,每行输入一个病人的信息,包括:一个长度小于10的字符串表示病人的ID(每个病人的ID各不相同且只含数字和字母),一个整数表示病人的年龄,中间用单个空格隔开。。
【输出】
按排好的看病顺序输出病人的ID,每行一个。
【输入样例】
5
021075 40
004003 15
010158 67
021033 75
102012 30
【输出样例】
021033
010158
021075
004003
102012
【参考程序】
//#include <bits/stdc++.h> // 万能库
#include <cstdio>
#include <iostream>
using namespace std;
struct node {
char id[11]; // 病人id
int age; // 病人年龄
int index; // 登记的先后顺序
};
struct node a[101], b[101], c;
int main() {
int n, p=0, q=0, cnt=0;
cin >> n;
for (int i=1; i<=n; i++) {
// scanf("%s", c.id);
// scanf("%d", &c.age);
cin >> c.id >> c.age; // 输入病人的id和年龄
if (c.age >= 60) {
c.index = (++cnt); // 记录病人登记的顺序
a[++p] = c; // 老年人存到数组a
} else {
b[++q] = c; // 非老年人存到数组b
}
}
for (int i=1; i<p; i++) { // 选择排序
for (int j=i+1; j<=p; j++) {
// 判断哪个老人岁数更大;或者岁数相同时则比较登记的先后
if ((a[i].age<a[j].age) || ((a[i].age==a[j].age) && (a[i].index>a[j].index))) {
swap(a[i], a[j]);
}
}
}
for (int i=1; i<=p; i++) { // 先输出经排序后的60岁以上的老人
// printf("%s\n", a[i].id);
cout << a[i].id << endl;
}
for (int i=1; i<=q; i++) { // 再把60以下的病人按登记的先后顺序输出
// printf("%s\n", b[i].id);
cout << b[i].id << endl;
}
return 0;
}