问题描述
- 给病人安排好病房。疾病的严重程度用0到10来表示,0表示小毛病,10表示非常严重。
-
请问我的程序哪里错了,为什么出来的答案和老师的不一样?
#include
#include
#include
using namespace std;
struct Person{
int no;
double num;
};
int comp(const void*p,const void*q){
return ((struct Person*)q)->num-((struct Person *)p)->num;
}
int main(){
int m;
int flag=0;
double a;
cin>>m>>a;
struct Person array[50];
for(int i=0;i
cin>>array[i].no>>array[i].num;qsort(array,m,sizeof(struct Person),comp);
for(int i=0;i
if(array[i].num>a){
cout<<setw(3)<<setfill('0')<<array[i].no<<" ";
cout<<fixed<<setprecision(1)<<array[i].num<<endl;
flag=1;
}
}if(!flag)
cout<<"None"<<endl;
return 0;
}
解决方案
q-p这个是按照从大到小排序的。
解决方案二:
for(int i=0;i cin>>array[i].no>>array[i].num;
qsort(array,m,sizeof(struct Person),comp);
这是做什么?qsort(在哪?
解决方案三:
某个科室的病房分为重症和普通,只有当病人的疾病严重程度超过了入住重症病房的最低严重值,才可以安排入住重症病房。
现在要求设计一个程序,给病人安排好病房。疾病的严重程度用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;
struct patient {
int number;
double percent;
};
int main(){
int m;
double a;
int n;
double per;
int flag;
while ( cin >> m >> a ){
struct patient *p = new struct patient[m];
for ( int i = 0; i <m; i++ ){
cin >> n;
cin >> per;
p[i].number = n;
p[i].percent = per;
//sort
for ( int j = i; j >=0 ; j -- ){
if ( j -1 >= 0 ){
if ( p[j].percent < p[j-1].percent ){
struct patient tmp = p[j];
p[j] = p[j-1];
p[j-1] = tmp;
}else {
break;
}
}
}
}
for ( int i = m-1; i >= 0 ; i-- ){
if ( i == m-1 && p[i].percent < a ){
cout<< "None" << endl;
break;
}else{
if ( p[i].percent > a ){
cout << setw(3)<<setfill('0') << p[i].number << " "<<fixed<<setprecision(1) << p[i].percent << endl;
}
}
}
}
}