博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu--2570--迷瘴(贪心)
阅读量:5254 次
发布时间:2019-06-14

本文共 767 字,大约阅读时间需要 2 分钟。

#include
#include
#include
using namespace std;int main(){ int c; cin>>c; while(c--){ int n,v,w; cin>>n>>v>>w; vector
vec; for(int i=0;i
>temp; vec.push_back(temp); } sort(vec.begin(),vec.end()); double sum=0; int cut=0; for(auto it=vec.begin();it!=vec.end();++it){ sum+=(*it);cut++; if(sum>w*cut){ sum-=(*it);cut--;break; } } if(cut == 0){ cout<<"0 0.00\n"; }else printf("%d %0.2lf\n",cut*v,sum*0.01/cut);//注意要/100,第一次忘了 } return 0;}

 

转载于:https://www.cnblogs.com/evidd/p/7251935.html

你可能感兴趣的文章
coursera—吴恩达Machine Learning笔记(4-6周)
查看>>
2.无法从用法中推导出方法System.Data.Linq.Table.InsertAllOnSubmit...
查看>>
redis启动.停止.重启
查看>>
Jquery detect page refresh
查看>>
AE中如何利用二维点生3D树状图
查看>>
vue中,将a变量赋值给b变量,修改a变量,会影响到b变量。vue缓存重置问题
查看>>
day3课程笔记
查看>>
关于eclipse内置的tomcat不能识别自己指定的资源路径properties文件的问题
查看>>
jpa w/ spring
查看>>
软件151 刘光星
查看>>
【一天又一天】
查看>>
js 获取当前日期时间3种格式化方法 yyyy-mm-dd hh:MM:ss
查看>>
C#winform中Excel电子表格导入数据库示例
查看>>
面向对象——对象的使用
查看>>
javascript parseUrl函数(来自国外的获取网址url参数)
查看>>
C#基础精华08(反射,程序集)
查看>>
javascript基础:window对象内置对话框、模式和非模式对话框、传值方法
查看>>
springboot学习(一):创建项目
查看>>
选择器
查看>>
Google最新截屏案例详解
查看>>