OpenJudge计算概论-分配病房
2013-12-21 17:25
399 查看
/*===================================== 分配病房 总时间限制: 1000ms 内存限制: 65536kB 描述 某个科室的病房分为重症和普通,只有当病人的疾病严重程度超过了入住重症病房的最低严重值,才可以安排入住重症病房。 现在要求设计一个程序,给病人安排好病房。疾病的严重程度用0到10来表示,0表示小毛病,10表示非常严重。 输入 第一行输入病人的个数m(m < 50),以及安排住入重症病房的最低严重值a 紧接着m行,每行表示病人编号(三个位,用0补齐)及其疾病的严重程度(浮点数,1位小数)。 每个病人的疾病严重程度都不一样。 输出 要求按照病人的严重程度输出住在重症病房里的病人的编号 注意: 如果当前所有病人的严重程度并不满足住在重症病房里,则输出“None.”(不包括引号) 样例输入 10 7.55 006 6.5 005 8.0 004 3.5 009 8.5 011 7.0 043 9.5 003 5.0 103 6.0 112 4.0 118 9.0 样例输出 043 9.5 118 9.0 009 8.5 解析:用结构体存储每个人的信息。 输入时检测是否重症病人(需要保存其信息到数组); 输入完后对数组排序 然后输出即可。 ======================================*/
#include<stdio.h> struct person { int no;//病人的编号 float num;//病人病情严重程度 }; int main() { struct person p[55];//表示重症病人的结构体数组 int m;//m个病人 float a;//入住重症病房的最低严重值 int i;//循环变量 int n;//临时变量,表示当前输入的病人的编号 float t;//临时变量,表示当前输入的病人的严重值 int len=0;//表示当前已经遇到的重症病人的人数 int j,flag; struct person temp; freopen("5.in","r",stdin); scanf("%d%f",&m,&a); for(i=0;i<m;i++)//读入m个人的信息并确定是否重症病人,即:是否需保存其信息 { scanf("%d%f",&n,&t);//读入病人的编号和严重值 if(t>a) { p[len].no=n; p[len].num=t; len++; } } if(len==0)//假如没有重症病人 { printf("None.\n"); return 0; } for(i=1;i<len;i++)//对重症病人按严重值排序 ,冒泡算法 { flag=1; for(j=0;j<len-i;j++) { if(p[j].num<p[j+1].num) { flag=0; temp=p[j]; p[j]=p[j+1]; p[j+1]=temp; } } if(flag) break; //if(flag==1) break; } for(i=0;i<len;i++)//按重症病人的严重值由大到小输出他们的信息。 { printf("%03d %.1f\n",p[i].no,p[i].num); } return 0; }
相关文章推荐
- Openjudge-计算概论(A)-判断闰年
- Openjudge-计算概论(A)-奥运奖牌计数
- Openjudge-计算概论(A)-单词倒排
- Openjudge-计算概论(A)-DNA排序
- 【OpenJudge】 分配病房
- 【openjudge 计算概论(A)】[函数与字符串练习(1)]
- 【openjudge 计算概论(A)】[基础编程练习(控制成分)]
- openjudge 计算概论-数组练习-距离排序
- Openjudge-计算概论(A)-过滤多余的空格
- 【openjudge 计算概论(A)】[基础编程练习(运算成分)]
- openjudge 计算概论基础编程练习(控制成分)
- Openjudge-计算概论(A)-奇数求和
- Openjudge-计算概论(A)-鸡尾酒疗法
- 【openjudge 计算概论(A)】[基础编程练习(数据成分)]
- Openjudge-计算概论(A)-与7无关的数
- Openjudge-计算概论(A)-完美立方
- 【openjudge 计算概论(A)】[基础编程练习2]
- Openjudge计算概论-计算矩阵边缘元素之和
- Openjudge-计算概论(A)-求一元二次方程的根
- Openjudge-计算概论(A)-比饭量