病人排序

题目描述:

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

刷了这么多题的大佬们就当这道题练练手吧(回想这道题我用了20min debug):

#include<iostream>
    #include<cstdio>
    #include<cstring>
    #include<algorithm>
    #include<string>
    using namespace std;
    struct bingren
    {
    string xvhao;
    int age;
    int mingci;
    }bingrenmen[101];
    int cmp(bingren a,bingren b)
    {
    if(a.age>=60&&b.age>=60)
    {
        if(a.age==b.age)
        return a.mingci<b.mingci;
        else return a.age>b.age;
    }
    else if(a.age<60&&b.age<60) return a.mingci<b.mingci;
    else return a.age>b.age;
    }
    int n,s=0;
    int main()
    {
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        cin>>bingrenmen[i].xvhao;
        scanf("%d",&bingrenmen[i].age);
        bingrenmen[i].mingci=s;
        s++;
    }
    sort(bingrenmen+1,bingrenmen+n+1,cmp);
    for(int i=1;i<=n;i++)
    {
        cout<<bingrenmen[i].xvhao<<endl;
    }
    return 0;
    }

结构体中的序号必须用char或者string哦,因为用int的话,序号如果是0开头,那么序号不就变了么……

原文地址:https://www.cnblogs.com/Zhoier-Zxy/p/8075558.html