OpenJudge计算概论-分配病房

/*=====================================
分配病房
总时间限制: 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;
}

 

转载于:https://www.cnblogs.com/huashanqingzhu/p/3485309.html