第十周作业——病人排队

Description

病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序： 
1. 老年人（年龄 >= 60岁）比非老年人优先看病。 
2. 老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。 
3. 非老年人按登记的先后顺序看病。

Input

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

Output

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

Sample Input

5
021075 40
004003 15
010158 67
021033 75
102012 30

 

Sample Output

021033
010158
021075
004003
102012

 

Solution

#include <iostream>
#include <cstring>
using namespace std;

struct Patient{
	char id[20];
	int age;
	int No;
} patients[110];

bool priority( Patient p1, Patient p2)
{ //返回值为 true则 p1比p2优先 
	if( p1.age >= 60 && p2.age < 60 )
		return true;
	if( p1.age < 60 && p2.age >= 60)
		return false;
	if( p1.age < 60 && p2.age < 60) 
		return p1.No < p2.No;
	if( p1.age >= 60 && p2.age >= 60)
		return p1.age > p2.age;
}

int main()
{
	int n;
	cin >> n;
	for(int i = 0;i < n; ++i) {
		cin >> patients[i].id >> patients[i].age;
		patients[i].No = i;
	}
	for(int i = n-1; i >= 0; --i) 
		for(int j = 0; j < i; ++ j) 
			if( priority(patients[j+1],patients[j])) {
					Patient tmp;
					tmp = patients[j];
					patients[j] = patients[j+1];
					patients[j+1] = tmp;
				}
	for(int i = 0;i < n; ++i)
		cout << patients[i].id << endl; 
	return 0;
}