JustOj 2040: 王胖子买零食 (贪心)
题目描述
大豪哥有个好朋友叫王胖子,众所周知王胖子特别爱吃零食,比如各种不一样的糖果,辣条呀,可是王胖子每个月用在买零食上的钱不是固定的,但是因为王胖子特别爱吃零食,他希望把自己能花在买吃的钱全部用掉,来换得最多的零食
输入
先输入王胖子有n块钱可以用来买吃的,商场里有m件零食(0<=n,m<=1000)
接下来有m行,每行包括这件零食的单价(元/kg),以及商场有多少kg这种商品
所有输入数据都在int型范围内
输出
输出王胖子最多可以有多少零食(保存4位小数)
样例输入
100 4 10 9 5 4 8 5 20 50
样例输出
13.0000 题解:贪心,每次拿最便宜的
1 #include <iostream> 2 #include <algorithm> 3 #include <cstring> 4 #include <cstdio> 5 #include <vector> 6 #include <cstdlib> 7 #include <iomanip> 8 #include <cmath> 9 #include <ctime> 10 #include <map> 11 #include <set> 12 using namespace std; 13 #define lowbit(x) (x&(-x)) 14 #define max(x,y) (x>y?x:y) 15 #define min(x,y) (x<y?x:y) 16 #define MAX 100000000000000000 17 #define MOD 1000000007 18 #define pi acos(-1.0) 19 #define ei exp(1) 20 #define PI 3.141592653589793238462 21 #define INF 0x3f3f3f3f3f 22 #define mem(a) (memset(a,0,sizeof(a))) 23 typedef long long ll; 24 ll gcd(ll a,ll b){ 25 return b?gcd(b,a%b):a; 26 } 27 bool cmp(int x,int y) 28 { 29 return x>y; 30 } 31 const int N=1005; 32 const int mod=1e9+7; 33 struct node 34 { 35 int x, y; 36 }a[N]; 37 bool cmp1(node b1,node b2) 38 { 39 return b1.x<b2.x; 40 } 41 int main() 42 { 43 std::ios::sync_with_stdio(false); 44 int n,m; 45 while(cin>>n>>m){ 46 for(int i=0;i<m;i++){ 47 cin>>a[i].x>>a[i].y; 48 } 49 sort(a,a+m,cmp1); 50 float s=0; 51 for(int i=0;i<m;i++){ 52 if(n>=(a[i].x)*(a[i].y)){ 53 s+=a[i].y; 54 n-=(a[i].x)*(a[i].y); 55 } 56 else { 57 s+=(float)n/a[i].x; 58 n=0; 59 } 60 if(n==0) break; 61 } 62 printf("%.4f\n",s); 63 } 64 return 0; 65 }
转载于:https://www.cnblogs.com/shixinzei/p/7274182.html
JustOj 2040: 王胖子买零食 (贪心)相关推荐
- 关于小学和哥哥买零食的琐碎回忆
人越长大,总会去回忆小时候的事情,我就是这样一个喜欢不断后悔.遗憾.回忆.怀念的人 对于零食,我和哥哥可谓是爱之入骨.也许是因为爸爸也是个吃货,所以我们几个小孩都特别喜欢吃零食,现在也不例外. 如今能 ...
- hihoCoder 买零食
时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称.第一次去一教小卖 ...
- hihocoder买零食
买零食 Time Limit:5000MS Memory Limit:262144KB 64bit IO Format:%lld & %llu Submit Status Pr ...
- [hihoCoder] 买零食
http://hihocoder.com/contest/hiho139/problem/1?sid=992251 描述 小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一 ...
- 买零食 HihoCoder - 1272
小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称.第一次去一教小卖部买零食的时候,小Ho由于不懂事买了好一大堆东西,被小卖部姐姐给了一个&qu ...
- hihoCoder 1272 买零食
#1272 : 买零食 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰 ...
- HihoCoder - 1272 买零食
时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著称.第一次去一教小卖 ...
- hihoCoder--139周 买零食
题目1 : 买零食 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰霜著 ...
- hihocoder 1272 买零食
#1272 : 买零食 时间限制:5000ms 单点时限:1000ms 内存限制:256MB 描述 小Ho很喜欢在课间去小卖部买零食.然而不幸的是,这个学期他又有在一教的课,而一教的小卖部姐姐以冷若冰 ...
最新文章
- Ubuntu 下面部署Django 项目
- 浅谈postMessage跨域通信与localStorage实现跨域共享
- 深层神经网络中的前向传播
- VTK:可视化之SceneBounds
- 我的第一个python 代码
- (99)Verilog HDL:呼吸灯设计
- 随机游走问题的神奇应用(三)
- go语言项目实战1:-正则表达式,文件读取的综合使用
- delphi 按鈕 快捷鍵 ctrl+x 無效_应用日报 | 巧用快捷指令为头像加国旗 ,Price Tag 商城抽奖送 EarPods...
- mysql从备份,mysql 主从同步范例-从同步备份步骤
- Nmap局域网主机存活发现
- ROS-Navigation之map_server笔记及程序解析
- 介绍java中Pair和Map的区别
- RSAT(Regulatory Sequence Analysis Tools)详解
- UE4大数据可视化教程(10)——设置背景音乐和播放MP3格式音乐
- c语言实现去除字符串中空格
- 记录一次teamview无法远程连接对方teamview的过程
- 电子签名第三方服务平台,如何保障电子合同安全性的?
- 图片优化对SEO有着重要作用
- 私有部署、重构企业软件,第四范式发布大模型“式说”
热门文章
- 厦门计算机大学排名,全国计算机专业大学排名
- 考研英语十附双语阅读:按点下班惹非议?一点小花招让你看起来超努力(纯阅读,有些方法不普适)
- 企业官网建设需要多少钱
- 豆瓣电台 for WP7 客户端开源
- 利用JS中的循环语句来实现正方形、长方形、平行四边形、三角形、菱形、空心菱形。
- ISO 14443 非接触式射频卡标准学习
- 针对网络脆弱性的攻击图分析方法总结
- Python BeautifulSoup
- 智能驾驶功能软件平台设计规范 第二部分:感知融合功能服务接口
- 微星笔记本win10装Ubuntu18+NVIDIA驱动+cuda+cudnn+tensorRT+搜狗