PTA团体程序设计天梯赛-L2-003 月饼
贪心法求解:
#include<iostream>
#include<algorithm>
#include<vector>
#include<cstring>
#include<cmath>
#include<iomanip>
using namespace std;
struct node{double w,v,rate;
}num[1005];
int cmp(node a,node b){return a.rate>b.rate;
}
int main(){int n;double m;cin>>n>>m;for(int i=0;i<n;i++){cin>>num[i].w;}for(int i=0;i<n;i++){cin>>num[i].v;}for(int i=0;i<n;i++){num[i].rate=num[i].v*1.0/num[i].w;}double sum=0.0;sort(num,num+n,cmp);for(int i=0;i<n;i++){if(m>=num[i].w){m-=num[i].w;sum+=num[i].v;}else{sum+=m*num[i].rate;break;}}printf("%.2lf\n",sum);return 0;
}
PTA团体程序设计天梯赛-L2-003 月饼相关推荐
- 团体程序设计天梯赛-L2组
团体程序设计天梯赛-L2组 -------------------------------------------------------------------------------- 题目传送门 ...
- PTA团体程序设计天梯赛篇(五)---- 难题篇一(30分题目)
PTA团体程序设计天梯赛 数据结构类型 L3-002 特殊堆栈(树状数组) L3-003 社交集群(并查集) 搜索 L3-004 肿瘤诊断(三维bfs) 确保bfs只遍历一次的方法 图论 L3-005 ...
- PTA团体程序设计天梯赛-练习集(3)
PTA团体程序设计天梯赛-练习集 L1-001 Hello World (5 分) 这道超级简单的题目没有任何输入. 你只需要在一行中输出著名短句"Hello World!"就可以 ...
- PTA团体程序设计天梯赛-练习集
PTA团体程序设计天梯赛-练习集 L1-024 后天 L1-025 正整数A+B L1-026 I Love GPLT L1-027 出租 L1-029 是不是太胖了 L1-030 一帮一 L1-03 ...
- PTA|团体程序设计天梯赛-练习题目题解锦集(C/C++)(持续更新中……)
PTA|团体程序设计天梯赛-练习题目题解锦集(持续更新中) 实现语言:C/C++: 欢迎各位看官交流讨论.指导题解错误:或者分享更快的方法!! 题目链接:https://pintia.cn/ ...
- PTA团体程序设计天梯赛-练习集Level-1(参考代码C语言/Python版)
本题目集截止到2022年天梯赛 受个人水平限制,<PTA团体程序设计天梯赛-练习集>中暂时只能把Level-1的题目做出来(也许有些Level-2的题可以写出来?)-我不是专门搞竞赛的,参 ...
- PTA团体程序设计天梯赛(L1-031~L1-040)
PTA团体程序设计天梯赛[L1-031~L1-040] L1-031 到底是不是太胖了 (10 分) L1-032 Left-pad (20 分) L1-033 出生年 (15 分) L1-034 点 ...
- PTA团体程序设计天梯赛(L1-061~L1-070)
PTA团体程序设计天梯赛[L1-061~L1-070] L1-060 心理阴影面积 (5 分) L1-062 幸运彩票 (15 分) L1-063 吃鱼还是吃肉 (10 分) L1-064 估值一亿的 ...
- PTA|团体程序设计天梯赛-练习题库集
文章目录 关于爬取脚本的编写 L1-001 Hello World! (5 分) L1-002 打印沙漏 (15 分) L1-003 个位数统计 (15 分) L1-004 计算摄氏温度 (5 分) ...
- 团体程序设计天梯赛 L2 题目合集
前言 发现自己还能再参加一次天梯赛,在高兴之余,决定把在赛前将所有的天梯赛真题过一遍,希望自己可以取得理想的成绩.目前 L1 的题目已经刷完,打算在赛前刷完 L2 的题目. 本来想 L2 的题目都写个 ...
最新文章
- Android异步下载网络图片(其一:Handler)
- iOS开发使用半透明模糊效果方法整理
- 10分钟学会js处理json常用方法
- sublime txt常用插件推荐
- 总结一下优化算法关系【压缩传感】【图像逆问题】
- linux怎么改目录位置,Linux下更改MySQL数据目录位置具体操作方法
- ffmpeg添加到环境变量_在 Mac 上为 FFmpeg 配置环境变量
- java自学百度网盘,绝对干货分享
- 为什么这么好玩?领略《塞尔达传说:旷野之息》精妙设计(上)
- matlab简支梁有限元分析,1.3 简支梁的有限元分析
- 药易通采购过账存储过程ts_c_BillAudit 分析
- 解决IE兼容性试图模式下,jQuery.min.js的“JSON”未定义
- Maya模型制作与场景建模
- 游戏密码123456问题
- 7款浏览器新标签页扩展让你的Chrome耳目一新
- Logic Synthesis And Verification Algorithms Gary D. Hachtel Fabio Somenzi 第十章
- go 函数os.OpenFile
- Java韩顺平02变量
- iOS MJRefresh 自定义刷新动画
- linux最新官方回应只峰身份,Linux的用户认证和授权研究.doc