乙_1020 月饼 (25分)

时间：2020-05-29 21:15:09 阅读：59 评论：0 收藏：0 [点我收藏+]

标签：无法 src stream += cst space turn bsp algo

问题描述：

技术图片

总结：

忘记break；一直无法找见错误；

代码：

#include <iostream>
#include <cstring>
#include <algorithm>
#include <cstdio>
#include <algorithm>
//#include <sstream>
//#include <cmath>
//#include <stack>

using namespace std;
struct mc{
double pr,num,one ;

}m[1010];
bool cmp(mc a, mc b){

return a.one>b.one ;

}

int main()
{

int n ,d ;

cin >> n >> d;

for(int i=0;i<n;i++)
    cin >>   m[i].num ;
for(int i=0 ; i<n;i++)    {
   cin >> m[i].pr;
m[i].one = m[i].pr/m[i].num;    // 按单价排序
}

//for(int i=0 ; i<n;i++) {
// cout << m[i].one << " hh"<< m[i].pr<< " hh"<< m[i].num <<endl;
//}
//

sort(m,m+n,cmp);

double sum =0;
for(int i=0;i<n;i++){
if((d-m[i].num)>0) {
sum += m[i].pr;
d = d-m[i].num;
}
else {

sum += d*m[i].one;
break; // key
}
}
printf("%.2f",sum);

return 0;
}

技术图片

乙_1020 月饼 (25分)

标签：无法 src stream += cst space turn bsp algo

原文地址：https://www.cnblogs.com/xueshadouhui/p/12989470.html

踩

(0)

评论一句话评论（0）

分享档案

更多>

2021年07月29日 (22)
2021年07月28日 (40)
2021年07月27日 (32)
2021年07月26日 (79)
2021年07月23日 (29)
2021年07月22日 (30)
2021年07月21日 (42)
2021年07月20日 (16)
2021年07月19日 (90)
2021年07月16日 (35)

周排行