nyoj248 BUYING FEED
来源:互联网 发布:mac改host 编辑:程序博客网 时间:2024/05/21 15:00
原题: http://acm.nyist.net/JudgeOnline/problem.php?pid=248
//nyoj 248//贪心:关键在于把路程的费用也加入到商品的单价中来,然后每次买单价最低的商品 就可以了。 #include<iostream>#include<cstdio>#include<string>#include<algorithm>using namespace std;struct W{int wi;int vi;}w[101]; int cmp(const void *aa,const void *bb){W a=*(W *)aa;W b=*(W *)bb;return a.vi>b.vi;//找单位价值最小的 }int main(){int t;while(~scanf("%d",&t)){while(t--){int need,end,n;scanf("%d %d %d",&need,&end,&n);for(int i=0;i<n;i++){int pos;scanf("%d %d %d",&pos,&w[i].wi,&w[i].vi);w[i].vi+=end-pos;}qsort(w,n,sizeof(w[0]),cmp);int sum=0;for(int i=0;i<n;i++){if(need>=w[i].wi){sum+=w[i].wi*w[i].vi;need-=w[i].wi;}else{sum+=w[i].vi*need;break;}}printf("%d\n",sum);}}return 0;}
阅读全文
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 【贪心】
- 状态转化图
- Linux上的虚拟化技术
- GDB简单调试linux内核与模块的方法
- 生活中的一些大大小小的事情
- UML-类图详解
- nyoj248 BUYING FEED
- WIFI基本知识整理
- 密码学基础知识
- Windows 下OpenSSL 安装详解 +图解
- C语言中 .h文件和.c文件的区别 (转)
- MySQL-查询数据
- myeclipse破解
- 疯狂java讲义习题11.1
- Java内部类