病人排队-题解

描述

病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：

1.老年人（年龄 >= 60岁）比非老年人优先看病。
2.老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。
3.非老年人按登记的先后顺序看病。

输入描述

第1行，输入一个小于等于100的正整数，表示病人的个数；

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

输出描述

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

代码

#include <bits/stdc++.h>
using namespace std;
struct x{
    string ID;
    int age;
};
bool cmp(x a,x b){
    if(a.age>=60&&b.age>=60){
        return a.age>b.age;
    }else if(a.age>=60 || b.age>= 60){
        if(a.age>=60){
            return 1;
        }
        return 0;
    }
    return false;
}
int main(){
    int n;
    cin >> n;
    x in[n];
    for(int i = 0;i<n;i++){
        cin >> in[i].ID >> in[i].age;
    }
    sort(in,in+n,cmp);
    for(int i = 0;i<n;i++){
        cout << in[i].ID << endl;
    }
    return 0;
}