求帮助,非常需要,蟹蟹!c++代码,感觉有点像贪心,20分钟可以做出来吗,
2条回答 默认 最新
- CSDN专家-天际的海浪 2022-04-09 02:00关注
你题目的解答代码如下:
#include <iostream> #include <algorithm> #include <vector> #include <iomanip> using namespace std; struct map { int w; int p; double f; }; bool comp(map a,map b) { return a.f < b.f; } int main() { int n,num,i,j; double sum = 0; cin >> n >> num; map a[n]; for (i = 0; i < n; i++) { cin >> a[i].w >> a[i].p; a[i].f = a[i].p*1.0/a[i].w; } sort(a,a+n,comp); for (i = 0; i < n; i++) { if (num>=a[i].p) { sum += a[i].w; num -= a[i].p; } else { sum += num/a[i].f; break; } } cout << fixed << setprecision(2) << sum << endl; return 0; }
如有帮助,请点击我的回答下方的【采纳该答案】按钮帮忙采纳下,谢谢!
本回答被题主选为最佳回答 , 对您是否有帮助呢?解决 无用评论 打赏 举报 编辑记录
悬赏问题
- ¥15 https访问nginx上的http
- ¥15 需要完整规则的五子棋博弈代码
- ¥15 Hadoop的部署与安装的一些疑问
- ¥15 短剧的sdk在哪里接入
- ¥30 智能割草机自动化割草
- ¥15 求:可不可以提供一些 在国内可以用,低代码不要太难 在电脑上可以下载的 制作app的软件
- ¥15 fluke高精度万用表8845A型号测交流电压一直跳动,且去掉输入后显示不归零
- ¥15 不同模型怎么用同一个shader
- ¥15 安卓启动没有ais proxy与v4l2的log打印
- ¥15 go怎么读取mdb文件里面的数据