ZOJ FatMouse' Trade 贪心
2013-11-19 23:01
239 查看
得之我幸,不得,我命。仅此而已。
学姐说呀,希望下次看到你的时候依然潇洒如故。(笑~)
我就是这么潇洒~哈哈。
感觉大家比我还紧张~
我很好的。真的
------------------------------------------------------分割线:“我真的很好啦”------------------------------------------------------
传送门:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1109
直接贪心即可。
学姐说呀,希望下次看到你的时候依然潇洒如故。(笑~)
我就是这么潇洒~哈哈。
感觉大家比我还紧张~
我很好的。真的
------------------------------------------------------分割线:“我真的很好啦”------------------------------------------------------
传送门:http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=1109
直接贪心即可。
#include<cstdio> #include<algorithm> using namespace std; const int MAXN=1024; struct data { int j,f; double rate; }a[MAXN]; bool operator < (const data& a,const data& b) { return a.rate<b.rate; } int main() { int M,N; while(scanf("%d%d",&M,&N), M!=-1 && N!=-1 ) { for(int i=0;i<N;i++) { scanf("%d%d",&a[i].j,&a[i].f); a[i].rate = (double) a[i].j /(double) a[i].f; } sort(a,a+N); double sum=0; for(int i=N-1;i>=0 && M>=0 ;i--) { if(M==0) break; else if( M >= a[i].f ) { sum+= a[i].j; M-=a[i].f; } else { sum+=M*a[i].rate; M=0; } } printf("%.3lf\n",sum); } }
相关文章推荐
- zoj 2109 FatMouse' Trade 贪心
- zoj 2109 || hdoj1009 FatMouse' Trade(贪心)
- zoj 2109 FatMouse' Trade (纯水背包问题~贪心❤)
- zoj 2109 FatMouse' Trade简单的贪心 (注意double数组的排序问题)
- 杭电hdu 1009 FatMouse' Trade 贪心
- hdoj1009_FatMouse' Trade(贪心)
- HDU1009 FatMouse' Trade贪心
- 贪心初步-FatMouse' Trade
- HDU 1009:FatMouse' Trade(简单贪心)
- 【贪心专题】HDU 1009 FatMouse' Trade (贪心选取)
- zoj 2109.FatMouse' Trade
- hdu 1009 FatMouse' Trade(贪心)
- HDU 1009:FatMouse' Trade(简单贪心)
- ZOJ 2109 FatMouse' Trade (背包 dp + 贪婪)
- hdoj 1009 FatMouse' Trade 【贪心】
- 第二周测试综合(递推和贪心)AA - FatMouse' Trade
- HDUOJ-1009 FatMouse' Trade(贪心)
- 杭电acm 1009 FatMouse' Trade 比较典型的贪心问题
- HDU 1009 FatMouse' Trade(经典贪心)
- ZOJ 2109 FatMouse's Trade(贪心)