【1183】病人排队

【问题描述】
       病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：
       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;
}