YOJ3394-挑剔的H胖胖
题目描述
最近 H 胖胖可爱吃东西了,既想吃草莓,又想吃菠萝,还想吃肉夹馍,可是他有点挑剔,想吃的任何东西都有一个最小值(本胖胖最少要这些才不会不高兴),当然物以稀为贵,物品也不是管够的(本胖胖想要的最少数目你都满足不了,本胖胖生气了!),为了使胖胖的心情值最大,请大家帮帮忙。
输入
现在给出胖胖需要的物品种类 NNN (1≤N≤100)(1 \le N \le 100)(1≤N≤100) 和胖胖想要的物品总数 MMM (1≤M≤10000)(1 \le M \le 10000)(1≤M≤10000),之后 NNN 行,每行三个数字 k1,k2,k3k_1, k_2, k_3k1,k2,k3,k1k_1k1 表示对此物品需要的最小数目,k2k_2k2 表示当前能提供该物品的最大数目,k3k_3k3 表示胖胖每得到一个此物品之后获得的心情值。
输出
输出 H 胖胖最大的心情值,若能给的物品总数小于 H 胖胖要求的 MMM 值或者某件物品的提供量满足不了胖胖的最小需求值,则输出 -1
。(题目保证 MMM 值大于等于 NNN 个物品的最小值之和)
输入输出样例
样例输入 #1
复制
3 5
1 4 2
1 2 5
2 2 1
样例输出 #1
复制
14
提示
H 胖胖想要三个物品,给胖胖三件物品最小值之后心情值是 2+5+1×2=92 + 5 + 1 \times 2 = 92+5+1×2=9,还剩 5−4=15 - 4 = 15−4=1 件物品,最后给胖胖第二件物品得到心情值 555,则最后的心情值为 9+5=149 + 5 = 149+5=14。建议使用结构体,排序使用库函数的快速排序。
【代码】
#include<bits/stdc++.h>
using namespace std;
struct fat
{
int need;
int total;
int happy;
};
bool cmp(struct fat a,struct fat b)
{
return a.happy>b.happy;
}
int main()
{
int n,m,maxh=0,num=0,sum=0;
cin>>n>>m;
struct fat f[110];
for(int i=0;i<n;i++)
{
cin>>f[i].need>>f[i].total>>f[i].happy;
if(f[i].need>f[i].total)
{
cout<<-1;
return 0;
}
num+=f[i].total;
}
if(num<m)
{
cout<<-1;
return 0;
}
else
{
sort(f,f+n,cmp);
for(int i=0;i<n;i++)
{
maxh+=(f[i].happy*f[i].need);
f[i].total-=f[i].need;
m-=f[i].need;
sum++; //记录拿的物品种类数
if(sum==n)
break;
}
for(int i=0;i<n;i++)
{
if(f[i].total<=m)
{
m-=f[i].total;
maxh+=f[i].total*f[i].happy;
}
else
{
maxh+=m*f[i].happy;
m=0;
}
if(m==0)
{
cout<<maxh;
return 0;
}
}
}
return 0;
}
YOJ3394-挑剔的H胖胖相关推荐
- YTU之挑剔的H胖胖
题目描述 最近H胖胖可爱吃东西了,既想吃草莓,又想吃菠萝,还想吃肉夹馍,可是他有点挑剔,想吃的任何东西都有一个最小值(本胖胖最少要这些才不会不高兴),当然也有最大值(给本胖胖过多,本胖胖也不会喜欢的) ...
- YTU 3374: H胖胖的健身计划
3374: H胖胖的健身计划 链接: 我在这里快点我. 题目描述 L老师布置了一道思考题,一个人一次可以上一个台阶,也可以上两个台阶,问上到n级台阶有多少种走法?H胖胖非常聪明,拿出胖胖的小手掐指算起 ...
- BZOJ 1691: [Usaco2007 Dec]挑剔的美食家( 平衡树 )
按鲜嫩程度排个序, 从大到小处理, 用平衡树维护价值 ---------------------------------------------------------------------- #i ...
- bzoj 1691: [Usaco2007 Dec]挑剔的美食家(multiset贪心)
1691: [Usaco2007 Dec]挑剔的美食家 Time Limit: 5 Sec Memory Limit: 64 MB Submit: 879 Solved: 445 [Submit] ...
- 新一代视频压缩技术 H.265 解析
转自:http://www.oschina.net/news/47285/h265 笔者下载高清电影的时候,如果看到编码格式采用H.264,相对来说就会觉得比较放心,因为采用这种编码格式的画面质量不错 ...
- H.T. Kung对博士生研究的建议
https://www.eecs.harvard.edu/htk/phdadvice/ 作者 H.T. Kung(EECS, Harvard) 1. 介绍 博士论文在一流大学非常受重视 期望很高 博士 ...
- 全面了解MKV、MP4、H.265、RTMP、RTSP、HLS、码率\码流、多码流等等
转载请标明出处:http://blog.csdn.net/xx326664162/article/details/51784440 文章出自:薛瑄的博客 你也可以查看我的其他同类文章,也会让你有一定的 ...
- Linux df -h 显示磁盘空间满,但实际未占用满——问题分析
问题现象 工作中遇到一个问题,在 TX2 系统上,告警提示磁盘空间不够,如图所示 wohu@wohu:/$ df -h Filesystem Size Used Avail Use% Mounted ...
- Linux实现ffmpeg H.265视频编码
Linux实现ffmpeg H.265视频编码 几乎所有观看的视频,数字地面电视,电缆,卫星或互联网上的压缩.原始的,未压缩的视频太大,会浪费太多的带宽.在DVD和Blu-ray之前,有视频CD(VC ...
最新文章
- 面部特征点检测的关键技术
- 不是我吹,20M的压缩文件我只用了1秒!
- 为什么打印还要另存为_锦学考研 | 打印准考证的常犯错误
- 理解CSS3中的background-size(对响应性图片等比例缩放)
- Xamarin效果第十五篇之自定义CheckBox
- iplat62----loading层添加
- unix linux 安装mono,关于mono在linux连接unixodbc的问题
- 1e-5 java_内功心法 -- java.util.LinkedListE (5)
- 2016年中国OTT盒子行业市场现状及发展前景分析
- 数电实验Verilog-数字钟
- sql删除元组_SQL笔记
- Manjaro 配置指南
- 数据库设计4-概念结构设计
- 1024Studio官网
- 杭州银行客服中心的智能化转型之路
- zzulioj1094c语言版答案,ZZULIOJ 1094: 统计元音(函数专题)
- 拒绝时间与脑力浪费,不做数学守旧派
- Camtasia Studio2023喀秋莎新增功能及电脑配置要求介绍
- SSM 实现文件上传
- 网络爬虫之Selenium(可视化)爬虫
热门文章
- PopCap推出html5网页版宝石迷阵
- 【历史上的今天】2 月 20 日:Python 代码首次发布;Facebook 收购 WhatsApp;DEC 创始人出生
- PLC模糊控制模糊PID(梯形图实现+算法分析)
- Delphi版俄罗斯方块-前奏
- stm32使用PWM时,关闭PWM引脚会出现高电平解决方案
- JNCIP案例分析 - Juniper/Cisco OSPF互操作 Part1
- 80C51定时器中断
- 陕西师范大学计算机考研复试,复试干货 | 陕西师范大学考研复试经验分享贴...
- [MRCTF2020]Ez_bypass 1
- HTML中常见的元素分类(三种)