HDU 1009 FatMouse' Trade
2016-03-24 17:22
323 查看
结构体排序
#include <stdio.h> #include <algorithm> using namespace std; struct tt { double x,y,z; } a[10000]; bool cmp(tt x,tt y) { return x.z>y.z; } int main() { int m,n; while(~scanf("%d%d",&m,&n)&&(m!=-1||n!=-1)) { double sum = 0; int i,j; for(i = 0; i<n; i++) { scanf("%lf%lf",&a[i].x,&a[i].y); a[i].z = a[i].x/a[i].y; } sort(a,a+n,cmp); for(i = 0; i<n; i++) { if(m>a[i].y) { sum+=a[i].x; m-=a[i].y; } else { sum+=a[i].z*m; break; } } printf("%.3lf\n",sum); } return 0; }
相关文章推荐
- C语言深度剖析读书笔记(一)
- 自动提交Git branch代码评审到Review Board系统
- 前端开发参考地址
- 04-百思不得姐(第四天)
- 压力测试~一套完整的压力测试项目文档
- 聊聊并发(七)——Java中的阻塞队列
- Google 2016 面试题6 | Count of Smaller Numbers After Self(数组计数)
- jsp和velocity的区别
- hdu4607Park Visit(求树的直径)
- MySql WorkBench通过表生成表关系图
- Spring定时任务的几种实现
- 【转】C#获取当前日期时间(转)
- linux命令---系统监控
- [沈航软工教学] 前三周3,4班排行榜
- Dbcp2抛出org.apache.commons.dbcp2.LifetimeExceededException
- 段落文字换行和不换行
- $.post()
- 2016-AspNet-MVC教学-6-简单类Student的初次完整创建和使用
- HDUOJ3555
- 数据库范式---通俗易懂