1183：病人排队

【题目描述】

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

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

【解题思路】

采用结构体数据结构，遍历结构体数组，将年龄>=60的结点利用插入排序法，插入到结构体数组的前面去并排序。

【代码实现】

#include<iostream>
using namespace std;
struct node{
    string x;
    int age;
};
node a[110],temp;//定义结构体数组及变量

int main(){
    int n;
    cin>>n;
    for(int i = 0;i<n;i++)
        cin>>a[i].x>>a[i].age;
    //排序
    for(int i = 1;i<n;i++)     //从第二个开始查找
    {
        temp = a[i];  //记录当前数据
        if(a[i].age >= 60)   //筛选年龄>=60的结点进行排序
            for(int j = i-1;j>= 0;j--) 
            {
                if(temp.age > a[j].age)
                {
                    a[j+1] = a[j];
                    a[j] = temp;
                }
                else break;
            }
    }
    for(int i = 0;i<n;i++)
        cout<<a[i].x<<endl;
    return 0;
}