【C++】病人排队

病人排队

时间限制: 1000 ms 内存限制: 65536 KB
提交数: 2957 通过数: 1147

【题目描述】

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

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<cstdio>
#include<algorithm>

using namespace std;

struct info
{
    char ID[10];
    int index; //下标表示先后顺序
    int age;
};

int cmp(info i1,info i2)//自定义比较函数 
{
    if(i1.age==i2.age)return i1.index<i2.index;//本题一坑，若年龄相等按先后排序
    return i1.age>i2.age;
}

int main()
{
    int n,age,iso(0),uno(0);//人数，年龄，老人数组元素计数器，非老人数组元素计数器
    char ID[10];
    scanf("%d",&n);
    info old[n],unold[n];
    for(int i=1;i<=n;++i)
    {
        scanf("%s %d",ID,&age);//字符串不用取地址
        if(age>=60)
        {
            //老年人 
            swap(old[iso].ID,ID);//巧用swap函数“赋值”（其实是交换地址）
            old[iso].age=age;
            old[iso].index=i;
            iso++;
        }else{
            //非老年人 
            swap(unold[uno].ID,ID);//同上
            unold[uno].age=age;
            unold[uno].index=i;
            uno++;
        }
    }
    sort(old,old+iso,cmp);//老年人排序，非老年人不排序 
    for(int i=0;i<iso;++i)printf("%s\n",old[i].ID);
    for(int i=0;i<uno;++i)printf("%s\n",unold[i].ID);
    return 0;
}