分配病房 (Coursera 程序设计与算法 专项课程2 C程序设计进阶 李戈；OpenJudge)

编程题＃1：分配病房

来源: POJ (http://pkuic.openjudge.cn/ziyoulianxi/05/)

注意： 总时间限制: 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
005 8.0

#include<iostream>     #include<iomanip>using namespace std;int theSevere(float (*p)[2], int m, float a);int main(){    float pat[49][2] = { 0 };    int m = 0;    float a = 0;    cin >> m >> a;    for (int i = 0; i < m; i++){        cin >> pat[i][0] >> pat[i][1];    }    theSevere(pat, m, a);    return 0;}int theSevere(float (*p)[2], int m, float a){    int num = 0;    for (int i = 0; i < m; i++){        if (*(*(p + i) + 1) >= a)            num++;        else            *(*(p + i) + 1) = 0;    }    for (int i = 0; i < m; i++){        for (int j = i + 1; j < m; j++){            if (*(*(p + i) + 1) < *(*(p + j) + 1)){                float temp = *(*(p + i) + 0);                *(*(p + i) + 0) = *(*(p + j) + 0);                *(*(p + j) + 0) = temp;                temp = *(*(p + i) + 1);                *(*(p + i) + 1) = *(*(p + j) + 1);                *(*(p + j) + 1) = temp;            }        }    }    for (int i = 0; i < m; i++){        if (*(*(p + i) + 1) > 0){            //cout << defaultfloat << setw(3) << setfill('0') << *(*(p + i) + 0) << ' ';            cout << setiosflags(ios::fixed) << setprecision(0) << setw(3) << setfill('0') << *(*(p + i) + 0) << ' ';            cout << setprecision(1) << *(*(p + i) + 1) << endl;        }    }    if (num == 0)        cout << "None." << endl;    return 0;}

优化版代码：

#include<iostream>     #include<iomanip>using namespace std;int theSevere(float (*p)[2], int m, float a);int main(){    float pat[49][2] = { 0 };    int m = 0;    float a = 0;    cin >> m >> a;    for (int i = 0; i < m; i++){        cin >> pat[i][0] >> pat[i][1];    }    theSevere(pat, m, a);    return 0;}int theSevere(float (*p)[2], int m, float a){    int num = 0;    for (int i = 0; i < m; i++){        if (*(*(p + i) + 1) >= a)            num++;        else            *(*(p + i) + 1) = 0;    }    for (int i = 0; i < num; i++){        for (int j = i + 1; j < m; j++){            if (*(*(p + i) + 1) < *(*(p + j) + 1)){                float temp = *(*(p + i) + 0);                *(*(p + i) + 0) = *(*(p + j) + 0);                *(*(p + j) + 0) = temp;                temp = *(*(p + i) + 1);                *(*(p + i) + 1) = *(*(p + j) + 1);                *(*(p + j) + 1) = temp;            }        }    }    for (int i = 0; i < num; i++){        //cout << defaultfloat << setw(3) << setfill('0') << *(*(p + i) + 0) << ' ';        cout << setiosflags(ios::fixed) << setprecision(0) << setw(3) << setfill('0') << *(*(p + i) + 0) << ' ';        cout << setprecision(1) << *(*(p + i) + 1) << endl;    }    if (num == 0)        cout << "None." << endl;    return 0;}

其它解法参考：
http://www.cnblogs.com/dagon/p/4724581.html
http://blog.csdn.net/panda711/article/details/50775526