hdu 1009 简单贪心
2013-07-27 20:09
429 查看
#include <stdio.h> #include <stdlib.h> struct node { int i,j; double p; } s[1000]; int cmp (const void *a,const void *b) { struct node*aa=( struct node*)a; struct node*bb=(struct node*)b; return (((aa->p)<(bb->p))?1:-1); } int main () { int m,n,i,j; double sum; while (~scanf("%d%d",&m,&n)) { sum=0; if(m==-1&&n==-1) break; for(i=0; i<n; i++) { scanf("%d%d",&s[i].i,&s[i].j); s[i].p=(double)s[i].i/s[i].j; } qsort (s,n,sizeof(s[0]),cmp); for(i=0;i<n;i++) { if(m>s[i].j) { sum+=s[i].i; m-=s[i].j; } else { sum+=(double)(m*s[i].p); //m=0; break; } } printf("%.3lf\n",sum); } return 0; }
相关文章推荐
- hdu1009 nyoj824 FatMouse' Trade 简单贪心
- HDU 1009 FatMouse' Trade 简单贪心,细节处理
- hdu1009(简单贪心)
- hdu 1009 FatMouse' Trade 简单贪心
- HDU 1009:FatMouse' Trade(简单贪心)
- 贪心_简单直接贪心(HDU_1009)
- HDU 1009:FatMouse' Trade(简单贪心)
- HDU-1009-FatMouse' Trade(简单贪心!)
- 贪心_简单直接贪心[优先队列](HDU_1009)
- HDU:2037 今年暑假不AC(简单贪心+结构体)
- HDU1009 FatMouse' Trade 【贪心】
- HDU-1009 贪心
- HDU 3361 Assignments(简单的贪心)
- HDU 1009贪心
- HDU-1052-Tian Ji -- The Horse Racing(C++ && 简单贪心)
- hdu 题目2034(水题),2036(水,简单计算多边形面积),2037(水,贪心,会场安排类)
- hdu 4070福州网络赛 简单贪心
- hdu 1009 FatMouse' Trade 贪心入门
- HDU_1009 FatMouse' Trade 贪心
- HDU(1009)FatMouse' Trade(贪心)