码迷,mamicode.com
首页 > 编程语言 > 详细

ACM_ICPC hdu-2111(简单贪心算法)

时间:2015-10-26 20:39:42      阅读:193      评论:0      收藏:0      [点我收藏+]

标签:

一道非常简单的贪心算法,但是要注意输入的价值是单位体积的价值,并不是这个物品的总价值!
#include <iostream> #include <stdio.h> #include <algorithm> using namespace std; struct CT{ int pi; int mi; }; int cmp( CT p1 , CT p2 ){ return p1.pi > p2.pi ; } int main() { int sum , V , n ; struct CT ct[110]; while(scanf("%d" , &V)&& V != 0){ scanf("%d",&n); for( int i = 0 ; i < n ; i++ ){ scanf("%d%d" , &ct[i].pi , &ct[i].mi ); } sort(ct , ct+n , cmp ); int flog = 1 ; sum = 0 ; for( int i = 0 ; i < n ; i++ ){ for( int j = 1 ; j <= ct[i].mi ; j++ ){ V-=1; sum+=ct[i].pi; if(V == 0){ flog = 0; break; } } if(flog == 0) break; } printf("%d\n",sum); } return 0; }

 

ACM_ICPC hdu-2111(简单贪心算法)

标签:

原文地址:http://www.cnblogs.com/turnips/p/4912178.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!