SDUT-3303-来发背包开开胃
2015-08-29 11:12
225 查看
题意:
中文题啊
思路:
暴力
反思:
比赛的时候没A出来,一开始是以为是背包,后来一看数据20亿,觉得肯定不是,另外有个不懂背包的同学A了,更加证明不是背包,应该是贪心,这道题和5.12.地震买米相同,我也是这样做的,但是有个地方写错了,应该是按照价格/质量排序,当时是按照价格排序,真是醉了,还有人用3重for写的
CODE1
CODE2
中文题啊
思路:
暴力
反思:
比赛的时候没A出来,一开始是以为是背包,后来一看数据20亿,觉得肯定不是,另外有个不懂背包的同学A了,更加证明不是背包,应该是贪心,这道题和5.12.地震买米相同,我也是这样做的,但是有个地方写错了,应该是按照价格/质量排序,当时是按照价格排序,真是醉了,还有人用3重for写的
CODE1
#include<iostream> #include<stdio.h> #include<string.h> #include<stdlib.h> #include<algorithm> #include<math.h> #include<queue> using namespace std; struct node { int si; long long p; long long m; double j; }ls[500]; bool cmp(node a,node b) { return a.j < b.j; } int main() { int n; long long V; while(~scanf("%d%lld",&n,&V)) { int i; for(i = 0; i < n; i++) { scanf("%d%lld%lld",&ls[i].si,&ls[i].p,&ls[i].m); ls[i].j = (ls[i].p*1.0)/ls[i].m; } sort(ls,ls+n,cmp); long long sum = 0; for(i = 0; i < n; i++) { if(V >= ls[i].si*ls[i].p) { sum += ls[i].si*ls[i].m; V-=ls[i].si*ls[i].p; } else { sum+=(V/ls[i].p)*ls[i].m; V = 0; } if(V==0) break; } printf("%lld\n",sum); } return 0; }
CODE2
#include<iostream> #include<stdio.h> #include<algorithm> #include<string.h> #include<stdlib.h> using namespace std; struct node { int si; long long p; long long m; }ls[5]; int main() { int n; long long V; while(~scanf("%d%lld",&n,&V)) { memset(ls,0,sizeof(ls)); int i, j, k; for(i = 1; i <= n; i++) { scanf("%d%lld%lld",&ls[i].si,&ls[i].p,&ls[i].m); } long long int ans = 0; for(i = 0; i <= ls[1].si; i++) for(j = 0; j <= ls[2].si; j++) for(k = 0; k <= ls[3].si; k++) { long long mn; mn = i*ls[1].p+j*ls[2].p+k*ls[3].p; if(mn <= V) { mn = i*ls[1].m+j*ls[2].m+k*ls[3].m; ans = max(mn,ans); } } printf("%lld\n",ans); } return 0; }
相关文章推荐
- Smart210 U-Boot移植 之Readme文件分析 (基于u-boot-2015.07)
- uvalive5989(水题)
- 网站实时信息采集和统计graphite
- iOS中ScrollView的属性和方法详解
- Android开发个人
- NGUI_2.6.3_系列教程六(序列帧动画)
- js 验证身份证格式
- 机器学习算法-梯度树提升GTB(GBRT)
- 创始人 密码
- 如何实现Java从键盘输入
- HTML简单广告轮播器
- url编码
- 自定义控件如同系统控件:自定义控件,画空间图片,定义空间属性,构造监听器。
- AJAX与spring mvc交互
- 线程池的简单Demo
- Kaggle | Digit Recognizer
- c liuchengkongzhi
- NGUI_2.6.3_教程五(角色信息跟随)
- Java记录 -13- 面向对象之继承
- 关于css的优先级