原题链接:病人排队
解题思路:
注意事项:
在老年人中,如果有两人年纪相等,要按照输入时的顺序排序
参考代码:
#include<stdio.h>
#include<string.h>
struct patient
{
char id[10];
int age;
int educare;//判断是否为老年人的变量,为1时为老年人
};
int main()
{
int n;
scanf("%d",&n);
struct patient p[n];
struct patient educare1[n];//存老年人
int count=0;
for(int i=0;i<n;i++)
{
p[i].educare=0;//初始话值为0
scanf("%s %d",p[i].id,&p[i].age);
if(p[i].age>=60)
{
p[i].educare=1;
educare1[count]=p[i];
count++;
}
}
for(int i=0;i<count;i++)
{
for(int j=i+1;j<count;j++)
{
struct patient t;
if(educare1[i].age<educare1[j].age)//年纪大的在前
{
t=educare1[i];
educare1[i]=educare1[j];
educare1[j]=t;
}
else if(educare1[i].age==educare1[j].age)//当年纪相等时,这里原结构体数组没有改变,这里可通过用id来判断,谁是先输入的
{
int count1=0,count2=0;
while(strcmp(educare1[i].id,p[count1].id)!=0)//在原数组序号靠前的为先输入的
{
count1++;
}
while(strcmp(educare1[j].id,p[count2].id)!=0)
{
count2++;
}
if(count2<count1)
{
t=educare1[i];
educare1[i]=educare1[j];
educare1[j]=t;
}
}
}
printf("%s\n",educare1[i].id);//先输出老年人
}
for(int i=0;i<n;i++)
{
if(p[i].educare!=1)
{
printf("%s\n",p[i].id);
}
}
return 0;
}0.0分
0 人评分
C语言网提供由在职研发工程师或ACM蓝桥杯竞赛优秀选手录制的视频教程,并配有习题和答疑,点击了解:
一点编程也不会写的:零基础C语言学练课程
解决困扰你多年的C语言疑难杂症特性的C语言进阶课程
从零到写出一个爬虫的Python编程课程
只会语法写不出代码?手把手带你写100个编程真题的编程百练课程
信息学奥赛或C++选手的 必学C++课程
蓝桥杯ACM、信息学奥赛的必学课程:算法竞赛课入门课程
手把手讲解近五年真题的蓝桥杯辅导课程
发表评论 取消回复