NOI / 1.10编程基础之简单排序 08:病人排队

描述

病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：
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>
using namespace std;

struct node{
    int num;
    string a;
    int age;
}m[105];//创建结构体变量，号码，名字和年龄

bool cmp(node a,node b)
{
    if(a.age>=60&&b.age>=60)//如果都是老年人
    {
        if(a.age!=b.age)//如果年龄不相等的话
            return a.age>b.age;//年龄大的在前
        else//如果年龄相等的话
            return a.num<b.num;//号码小的在前
    }
    else if(a.age<60&&b.age<60)//如果都是年轻人
        return a.num<b.num;//号码小的在前
    else //如果是老年人和年轻人的话
        return a.age>b.age;//年龄大的在前
}

int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>m[i].a>>m[i].age;
        m[i].num=i;
    }

    sort(m+1,m+n+1,cmp);

    for(int i=1;i<=n;i++)
        cout<<m[i].a<<endl;
    return 0;
}