BUYING FEED(NYOJ248)
来源:互联网 发布:软件工程设计题目 编辑:程序博客网 时间:2024/06/06 00:11
一个水贪心由于题目没读懂,WR了好多次,原文说的是从0走到终点E,理解为从0走又回到0,整理下题目意思,就是把路程所耗费的价格和购买种子的价格最少,通过排序,一个个选取,直到刚好取完;#include<iostream>#include<algorithm>using namespace std;int E;struct data{ int w,f,cost;//所在位置,,能提供种子的个数,种子价格,};bool comp(data x,data y){ return (x.cost+E-x.w)<(y.cost+E-y.w);//按照路程花费和购买种子花费从小到大排序}int main(){ int u; cin>>u; while(u--){ int K,N;//需要的种子数量,线段长,商店的数量 cin>>K>>E>>N; data name[N]; for(int i=0;i<N;i++) cin>>name[i].w>>name[i].f>>name[i].cost; int i=0,n=0; sort(name,name+N,comp); int sum=0; while(i<K&&n<N)//如果种子购买完成或者商店全部走完 { for(int t=name[n].f;t>0&&i<K;t--) { if(name[n].w<=E) { i++; sum+=E-name[n].w+name[n].cost;//花费的总和 } } n++; } if(i==K) cout<<sum<<endl; }}
0 0
- NYOJ248-BUYING FEED
- 题解 NYOJ248 BUYING FEED
- BUYING FEED(NYOJ248)
- nyoj248 BUYING FEED
- nyoj248 BUYING FEED(贪心orDP)
- BUYING FEED
- BUYING FEED
- BUYING FEED
- NYOJ 248 BUYING FEED
- BUYING FEED nyist248
- NYOJ 248 BUYING FEED
- NYOJ-248 BUYING FEED
- nyoj 248 BUYING FEED
- NYOJ 248 BUYING FEED
- 第三届省赛题 BUYING FEED
- BUYING FEED 典型的贪心
- BNUOJ 4151 Buying Feed II
- nyoj 248 BUYING FEED 【贪心】
- poj 杂题 - 1013 Counterfeit Dollar
- Android 适配toolbar后windowSoftInputMode="adjustResize" 不生效
- 小韩第一章:iOS应用与开发环境
- 文章标题
- [BZOJ1054]HAOI2008移动玩具|bfs
- BUYING FEED(NYOJ248)
- JAVA应该思考的东西-2015年5月4日
- 使用Xcode工具开发Objective-C程序
- DPDK链接
- [BZOJ2463]中山市选2009 谁能赢呢
- Python模块常用的几种安装方式
- Android编程中数据库SQLite
- Unique Binary Search Trees II
- RYU入门教程