hdu1009简单数据结构-结构体&贪心比例最大以及sort快速排序
来源:互联网 发布:跑步软件咕咚 编辑:程序博客网 时间:2024/04/30 23:28
#include<iostream>#include<cstdio>#include<algorithm>using namespace std;int M,N,i;double sum;struct house{ int J,F; double rate;}node[1000];bool cmp(house a,house b){ return a.rate>b.rate;}int main(){ while(scanf("%d%d",&M,&N)!=EOF,(M!=-1 || N!=-1)) { for(i=1;i<=N;i++) { scanf("%d%d",&node[i].J,&node[i].F); node[i].rate=(double)node[i].J/node[i].F; } sort(node+1,node+N+1,cmp); sum=0.000; i=1; if(N==0) { printf("0.000\n"); } else if(M==0) { while(node[i].F==0 && i<=N) { sum+=(double)node[i].J; i++; } printf("%.3lf\n",sum); } else { while(M) { if(node[i].F<M) { sum+=node[i].J; M-=node[i].F; } else { sum+=(double)node[i].rate*M; break; } i++; } printf("%.3lf\n",sum); } } return 0;}
0 0
- hdu1009简单数据结构-结构体&贪心比例最大以及sort快速排序
- 结构体sort快速排序
- hdu1009(简单贪心)
- HDU1009(简单贪心)
- hdu1009简单的贪心问题
- day_3-acm贪心(sort结构体排序)
- List.Sort以及快速排序
- hdu1009贪心
- 贪心 hdu1009
- Hdu1009 贪心
- HDU1009(贪心)
- hdu1009 贪心
- hdu1009-贪心
- 结构体排序,sort排序,c++sort
- HDU5821 贪心,排序(+sort结构体排序,稳定性和不稳定性)
- STL sort简单用来快速排序
- 简单的贪心。注意用结构体排序!!
- sort函数对数组、容器以及结构体的排序(for sort)
- 深入学习python(一) lambda函数
- 个性酒吧花式调酒
- 依然亲爱的,你别来无恙。
- HTML5 Video 实现浅析
- SVN服务器的搭建和使用
- hdu1009简单数据结构-结构体&贪心比例最大以及sort快速排序
- 制作 ios framework
- Border属性
- linux C发送 http 请求
- 1044:字母概率
- C#综合揭秘——细说多线程(上)
- KTV服务营业前准备工作与营业后收尾工作的技巧:
- (C语言版)栈和队列(一)——实现链式栈和链式队列的基本操作以及遇到的问题
- 电脑店PE+CDlinux+360系统急救盘+Ubuntu+fedora+backtrack(下)(by 星空武哥)