当前位置：首页 > news >正文

老题新解|病人排队

news 2025/10/8 5:29:31

《信息学奥赛一本通》第159题：病人排队

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

老年人（年龄 $≥60\geq 60$ 岁）比非老年人优先看病。
老年人按年龄从大到小的顺序看病，年龄相同的按登记的先后顺序排序。
非老年人按登记的先后顺序看病。
输入格式
第 $1$ 行，输入一个小于 $100$ 的正整数，表示病人的个数；
后面按照病人登记的先后顺序，每行输入一个病人的信息，包括：一个长度小于 $10$ 的字符串表示病人的 ID（每个病人的ID各不相同且只含数字和字母），一个整数表示病人的年龄，中间用单个空格隔开。
输出格式
按排好的看病顺序输出病人的 ID，每行一个。
输入输出样例 #1
输入 #1
5
021075 40
004003 15
010158 67
021033 75
102012 30
输出 #1
021033
010158
021075
004003
102012

大家好，我是莫小特。
这篇文章给大家带来《信息学奥赛一本通》中的第 159 题：病人排队。

一、题目描述

洛谷的题号是：B2160 病人排队

二、题意分析

这道题是信息学奥赛一本通练习题的第 159 题。

根据输入格式的描述，输入第一行为一个小于 100 的正整数，表示病人的个数，使用 int 类型。

int n;
cin>>n;

后面按照病人的登记先后顺序记录每个病人的信息，包含病人的 ID，每个病人的 ID 各不相同，并且只含数字和字母，所以可以使用字符串来存储，之后还需要输入病人的年龄，使用 int 类型，类型不同，所以使用结构体将两者结合起来。

struct bingren{string ID;//病人的IDint age;//病人的年龄
};

由于人数小于 100，所以需要定义一个结构体数组，元素个数大于 100 即可。

struct bingren{string ID;//病人的IDint age;//病人的年龄
}a[200];

结构体定义完成后，使用 for 循环将病人的 ID 和年龄输入。

for(int i=1;i<=n;i++)
{cin>>a[i].ID>>a[i].age;
}

输入完成后，我们来分析最后的输出，根据题目要求，我们要按排好看病顺序来输出病人的 ID，具体要求为：

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

所以需要对年龄进行判断，如果大于等于 60，则证明是老年人，老年人比非老年人优先看病，所以需要两两比较。

注意，比较的是 j 的值。

for(int i=n;i>=1;i--)
{for(int j=1;j<=i;j++){//年龄大于60岁 年龄从大到小进行排序if(a[j].age<a[j+1].age&&a[j+1].age>=60){swap(a[j],a[j+1]);//交换两个}}
}

最终输出病人的 id 即可。

for(int i=1;i<=n;i++)
{cout<<a[i].ID<<endl;
}

按照样例输入对数据进行验证。

符合样例输出，到网站提交测评。

测试通过！

三、完整代码

该题的完整代码如下：

#include<iostream>
#include<bits/stdc++.h>
using namespace std;
struct bingren{string ID;//病人的IDint age;//病人的年龄
}a[200];
int main()
{int n;cin>>n;for(int i=1;i<=n;i++){cin>>a[i].ID>>a[i].age;}for(int i=n;i>=1;i--){for(int j=1;j<=i;j++){//年龄大于60岁 年龄从大到小进行排序if(a[j].age<a[j+1].age&&a[j+1].age>=60){swap(a[j],a[j+1]);//交换两个}}}for(int i=1;i<=n;i++){cout<<a[i].ID<<endl;}return 0;
}