分配病房

来源:互联网 发布:北洋打印机软件 编辑:程序博客网 时间:2024/04/27 22:15

结构
第10题
【描述】
某个科室的病房分为重症和普通,只有当病人的疾病严重程度超过了入住重症病房的最低严重值,才可以安排入住重症病房。
现在要求设计一个程序,给病人安排好病房。疾病的严重程度用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
005 8.0

【提示】
可以定义如下结构类型:
struct Person {
    int no;              /* 病人的编号 */
    double num;       /* 病人病情严重程度 */
};





//这种写法是很芜杂的,但是暂时找不到好方法,主要是qsort不知道能不能对数组结构内的元素使用//也不知道如何交换两个数组结构 #include<stdio.h>#include<stdlib.h>#include<string.h>struct Person{char no[4]; //编号 double num;//严重程度 };int cmp(const void *a,const void *b){return *(int *)b-*(int *)a;}int main(){int n;double a;struct Person group[50];struct Person group2[50]; //用来保存新的结构数据(重症病房的) scanf("%d%lf\n",&n,&a);int i,j=0,t;char T[10];double temp=0;for(i=0;i<n;i++){scanf("%s%lf", &group[i].no, &group[i].num);}for(i=0;i<n;i++){if(group[i].num>=a){strcpy(group2[j].no, group[i].no);group2[j].num=group[i].num;j++;}}if(j==0)printf("None.");else{//qsort(group2.num,j,sizeof(group2[0].num),cmp); qsort不能对结构里的数组使用吗?for(i=0;i<j-1;i++){for(t=0;t<j-i;t++){if(group2[t].num<group2[t+1].num){temp=group2[t].num;group2[t].num=group2[t+1].num;group2[t+1].num=temp;strcpy(T,group2[t].no);strcpy(group2[t].no,group2[t+1].no);strcpy(group2[t+1].no,T);    //strcpy可以操作结构内元素,这里是机智但是很麻烦地把冒泡排序应用到了交换两个字符串中 }}}for(i=0;i<j;i++){printf("%s %.1f\n",group2[i].no,group2[i].num);}}}


0 0
原创粉丝点击