hdu acm steps 1.3.6
2011-10-08 19:39
411 查看
题目:http://acm.hdu.edu.cn/game/entry/problem/show.php?chapterid=1§ionid=3&problemid=13
贪心+排序。
下面是AC代码:
贪心+排序。
下面是AC代码:
#include<stdio.h> #include<stdlib.h> struct In { int m; int n; }s[110]; int cmp(const void *a,const void *b) { return (*(struct In*)a).m>(*(struct In*)b).m?-1:1; } int main(void) { int i,j; int w,v,sum; while(scanf("%d",&w)!=EOF) { if(w==0) break; scanf("%d",&v); for(i=0;i<v;i++) scanf("%d %d",&s[i].m,&s[i].n); qsort(s,v,sizeof(s[0]),cmp); sum=0; for(i=0;i<v&&w>0;i++){ if(w>=s[i].n){ sum+=s[i].n*s[i].m; w=w-s[i].n; } else{ sum+=w*s[i].m; w=0; } } printf("%d\n",sum); } return 0; }
相关文章推荐
- hdu acmsteps 2.1
- HDU ACM Steps 攻略
- hdu acm steps 1.3.2
- hdu 1071 ACM steps The area
- ACM--steps--dyx--1.3.6--第二小整数
- hdu acm steps 1.3.3
- hdu acmsteps 2.1.8 Leftmost Digit
- HDU ACM Steps攻略 ACM Steps的全部内容
- HDU ACMSteps 1.3.4:: 百步穿杨(渣题)
- hdu acmsteps 2.1.3 cake
- hdu-acm steps Monkey and Banana
- hdu acm steps 1.3.4
- hdu acmsteps 1.3.1
- hdu ACMSteps 5.3.8 Rotate
- HDU ACMSteps 1.3.2:: 今年暑假不AC(动态规划)
- hdu ACM Steps 1.3.5 排序
- hdu acmsteps 1.2.2
- hdu acm steps 2.1.1
- hdu acm steps 2.2.1
- hdu acm steps 2.1.2