- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
-
病人登记看病，编写一个程序，将登记的病人按照以下原则排出看病的先后顺序：
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<iostream> #include<cstring> #include <algorithm> using namespace std; struct p//定义结构体 { char xh[15]; int nl; }; p a[110],b[110],c; int main() { int m,f(0),s(0),i,j; cin>>m; for(i=0;i<m;i++) { cin>>c.xh>>c.nl; if(c.nl>=60) a[f++]=c; else b[s++]=c; } p t; for(i=1;i<f;i++) { t=a[i]; for(j=i-1;j>=0;j--) if(a[j].nl<t.nl) a[j+1]=a[j]; else break; a[j+1]=t; } for(i=0;i<f;i++) cout<<a[i].xh<<endl; for(i=0;i<s;i++) cout<<b[i].xh<<endl; return 0; }
时间： 2024-07-30 06:24:53