HDOJ 1009之FatMouse' Trade
来源:互联网 发布:淘宝已买到的宝贝 编辑:程序博客网 时间:2024/06/05 16:37
FatMouse' Trade
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 66418 Accepted Submission(s): 22570
大致题意:大肥鼠有m磅的猫粮,而大肥鼠最喜欢吃的JavaBean在仓库里,于是它要拿着猫粮去跟在仓库看守JavaBean的猫去换,仓库被分成n个部分。第i个部分的JavaBean有J[i]磅,需要F[i]磅猫粮兑换;大肥鼠并不用把该部分的全部JavaBean都兑换掉,而是按照每一部分的比例(权重)来兑换!你的任务就是算出大肥鼠能兑换JavaBean的最大值。
#include<stdio.h>#include<algorithm> using namespace std;struct node{ int j; int f; double w; //用w来表示各个部分的权重}a[1001]; bool cmp(node a,node b){return a.w>b.w;//自定义比较函数}int main(){int m,n;while(scanf("%d %d",&m,&n)&&(m!=-1||n!=-1)){//输入格式要求,当m,n都为-1是终止for(int i=0;i<n;i++){scanf("%d %d",&a[i].j,&a[i].f);a[i].w=a[i].j*1.0/a[i].f;//小技巧,int型转化为double型}sort(a,a+n,cmp);//使结构体按w从大到小排序double sum=0;//一定要定义在while循环内部!for(int i=0;i<n;i++){if(m>a[i].f){sum+=a[i].j;//如果大肥鼠拥有的猫粮M大于兑换所用的猫粮,则直接全部兑换m-=a[i].f;}else{sum+=a[i].w*m;//否则M乘以比值break;}}printf("%.3lf\n",sum);//输出格式要求} return 0; }
0 0
- HDOJ 1009之FatMouse' Trade
- HDOJ 1009 FatMouse' Trade
- HDOJ 1009 FatMouse' Trade
- hdoj 1009 FatMouse' Trade
- HDOJ 1009 FatMouse' Trade
- hdoj 1009 FatMouse' Trade
- HDOJ 1009 FatMouse' Trade
- hdoj 1009 FatMouse' Trade
- HDOJ 1009 FatMouse' Trade
- HDOJ-1009-FatMouse' Trade
- HDOJ 1009 FatMouse' Trade
- hdoj 1009 FatMouse' Trade
- HDOJ 1009 FatMouse' Trade
- HDOJ 1009 FatMouse' Trade
- HDOJ 1009 FatMouse' Trade
- HDOJ: 1009FatMouse' Trade
- hdoj 1009 FatMouse' Trade 【贪心】
- hdoj 1009 FatMouse' Trade【贪心】
- 生成验证码的java类(未测试)
- ccnu_2016_暑期模拟赛(2)---bfs
- potplay皮肤装扮
- F - True Liars POJ 1417(并查集)(DFS)
- MFC中热键&模拟键盘&模拟鼠标的使用
- HDOJ 1009之FatMouse' Trade
- Poj1190 生日蛋糕 DFS
- JAVA 发送下载文件(未测试)
- Testing OpenStack NUMA (by quqi99)
- 使用双重指针实现链表结点的插入与删除
- Rsync同步不需要密码的绝对可行版本!
- android 6.0系统扫不到Ble蓝牙问题
- 【转载】CSS魔法堂:你真的理解z-index吗?
- thinkphp php7 Cannot use 'String' as class name as it is reserved