博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
hdu1009
阅读量:5086 次
发布时间:2019-06-13

本文共 572 字,大约阅读时间需要 1 分钟。

#include <stdio.h>

#include <algorithm>
using namespace std;

struct Node

{
double j,f,p;
} node[10000];

int cmp(Node x,Node y)

{
return x.p>y.p;
}

int main()

{
int m,n;
while(~scanf("%d%d",&n,&m) && (m!=-1 || n!=-1))
{
double sum = 0,max = 0;
int i,j;
for(i = 0; i<m; i++)
{
scanf("%lf%lf",&node[i].j,&node[i].f);
node[i].p = node[i].j/node[i].f;
}
sort(node,node+m,cmp);
for(i = 0; i<m; i++)
{
if(n>node[i].f)
{
sum+=node[i].j;
n-=node[i].f;
}
else
{
sum+=node[i].p*n;
break;
}
}
printf("%.3lf\n",sum);
}

return 0;

}

转载于:https://www.cnblogs.com/wangkun1993/p/6271311.html

你可能感兴趣的文章
Linq表达式、Lambda表达式你更喜欢哪个?
查看>>
iview select filterable属性使用下拉小bug
查看>>
vue table 固定首列和首行
查看>>
Educational Codeforces Round 64 C. Match Points 【二分思想】
查看>>
mysql安装和基本配置-redhat
查看>>
(第六周)团队项目3
查看>>
6-[表操作]--数据类型
查看>>
python的30个编程技巧
查看>>
Invalid bound statement (not found)之idea打包maven项目问题
查看>>
PL/SQL Developer连接Oracle 10g 64位数据库
查看>>
前端工程师-Vue-v-model的理解
查看>>
Different ways to execute a SQL Server SSIS package
查看>>
jwt
查看>>
Nginx获取自定义头部header的值
查看>>
ipython notebook
查看>>
老虞要学GoLang-代码规范
查看>>
绝对地址和相对地址
查看>>
Microsoft sql server 2008导入mysql 5.5
查看>>
Java-AESUtil
查看>>
php的隐藏知识点--yield
查看>>