病人排队计蒜客 - T1155_计蒜客病人排队-优快云博客

本文链接：https://blog.youkuaiyun.com/weixin_44505194/article/details/123865154

本文介绍了一种用于医院病人排队的程序设计，按照老年人优先、年龄大者优先以及登记顺序的原则进行排序。程序通过比较函数实现不同条件下的排序，并给出了示例输入和输出。通过对算法的理解和优化，可以提高医疗资源的分配效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

病人排队计蒜客 - T1155

问题描述
病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：
老年人（年龄 ≥60 岁）比非老年人优先看病。
老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。
非老年人按登记的先后顺序看病。

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

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

样例输入

样例输出

参考程序

#include<iostream>
#include<algorithm>
#include<string>
using namespace std;
const int N=1e4+10;
struct T{
    string ID;
    int age, id;
} t[N];

bool cmp(T a, T b){
    if(a.age>=60&& b.age>=60){
        if(a.age!=b.age) return a.age>b.age;
        return a.id<b.id;
    }else if(a.age>=60 && b.age<60){
        return 1; //不交换 
    }else if(a.age<60 && b.age>=60){
        return 0; //交换 
    }else if(a.age<60 && b.age<60){
        return a.id<b.id;
    }
    return 0;
}

bool cmp2(T a, T b){
    if(a.age<60 && b.age<60){   //年龄都小于60 按登记号小的优先排序 
        return a.num<b.num;
    }else{  
        if(a.age==b.age) return a.num<b.num;  // 年龄相同按登记号小的优先排序 
        else return a.age>b.age;  //按年龄大的优先排序 
    }
}

int main(){
    int n; cin>>n;
    for(int i=0; i<n; i++){
        cin>>t[i].ID>>t[i].age;
        t[i].id = i;
    }
    sort(t, t+n, cmp);
    for(int i=0; i<n; i++){
        cout<<t[i].ID<<endl;
    }
    return 0;
}