2020-03-18 10:00 门头沟学院 C++
关注
#王道机试指南第二版，第119页，题目：FatMouse'Trade
自己的代码：（只为做个记录）
#include
(720)#include
using namespace std;
struct ROOM{
double j;
double f;
double xingjiabi;
};
ROOM room[1000];
//降序
bool comp(ROOM a,ROOM b){
if(a.xingjiabi>b.xingjiabi){
return true;
}
else{
return false;
}
}
int main(){
int M,N;
while(cin>>M>>N && M!=-1 &&N!=-1){
for(int i=0;i
room[i].xingjiabi=room[i].j/room[i].f;
}
sort(room,room+N,comp);
double shuchu=0;
int k=0,p=0;
while(M>0){
p=M-room[k].f;
if(p >=0){
shuchu=room[k].j+shuchu;
M=M-room[k].f;
}
else{
shuchu=shuchu+M/room[k].f*room[k].j;
M=M-room[k].f;
}
k++;
}
printf("%.3f",shuchu);
}
return 0;
}
自己的代码：（只为做个记录）
#include
(720)#include
using namespace std;
struct ROOM{
double j;
double f;
double xingjiabi;
};
ROOM room[1000];
//降序
bool comp(ROOM a,ROOM b){
if(a.xingjiabi>b.xingjiabi){
return true;
}
else{
return false;
}
}
int main(){
int M,N;
while(cin>>M>>N && M!=-1 &&N!=-1){
for(int i=0;i
room[i].xingjiabi=room[i].j/room[i].f;
}
sort(room,room+N,comp);
double shuchu=0;
int k=0,p=0;
while(M>0){
p=M-room[k].f;
if(p >=0){
shuchu=room[k].j+shuchu;
M=M-room[k].f;
}
else{
shuchu=shuchu+M/room[k].f*room[k].j;
M=M-room[k].f;
}
k++;
}
printf("%.3f",shuchu);
}
return 0;
}
全部评论
相关推荐
美团公司氛围 1906人发布
查看24道真题和解析
