1183：病人排队

1183：病人排队
时间限制: 1000 ms         内存限制: 65536 KB
【题目描述】
病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序： 
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
【来源】
No

#include<bits/stdc++.h> 
#include<iostream>
#include<string>
using namespace std;
struct pat{
	int age;
	string id;
	int num;
}s[102],m[102];
int pat_comp1(const pat &a,const pat &b){
	if(a.age==b.age)
		return a.num<b.num;
	else 
		return a.age>b.age;
}
int pat_comp2(const pat &a,const pat &b){
		return a.num<b.num;
}
int main()
{
	int n,ag,b,i,j,t1=1,t2=1;
	string tep;
	cin>>n;
	for(i=1;i<=n;i++){
		cin>>tep>>ag;
		if(ag>=60){
			s[t1].id=tep;
			s[t1].age=ag;
			s[t1].num=t1;
			t1++;	
		}
		else{
			m[t2].id=tep;
			m[t2].age=ag;
			m[t2].num=t2;
			t2++;
		}	
	}
	sort(s+1,s+t1,pat_comp1);
	sort(m+1,m+t2,pat_comp2);
	for(i=1;i<t1;i++) cout<<s[i].id<<endl;
	for(i=1;i<t2;i++) cout<<m[i].id<<endl;
	return 0;
}