zoj 2109 FatMouse' Trade【水】

最新推荐文章于 2019-10-29 20:30:31 发布

WGH_yesterday

最新推荐文章于 2019-10-29 20:30:31 发布

阅读量610

点赞数

分类专栏： ZOJ 水题文章标签： struct algorithm float

本文链接：https://blog.csdn.net/wgh_yesterday/article/details/6958332

版权

水题同时被 2 个专栏收录

109 篇文章 0 订阅

订阅专栏

ZOJ

94 篇文章 0 订阅

订阅专栏

wa了好几次，网上查了一下说是不能对float sort排序...

#include <stdio.h>
#include <algorithm>        
using namespace std;

struct room
{
	int j, f;
        //float ave;//去掉
}r[1001];
int cmp(struct room a, struct room b)
{
	return a.j * b.f > a.f * b.j;//改成-号竟然段错误，太神奇了
        //原来是return a.ave - b.ave;
 }

int main()
{
	int  m, n, i;
	double ans;
	while(scanf("%d%d", &m, &n) && m != -1 && n != -1)
	{
		ans = 0;
		for(i=0; i<n; i++)
		{
			scanf("%d%d", &r[i].j, &r[i].f);
		}
		sort(r, r+n, cmp);
	
		i = 0;
		while(m && i < n)
		{
			if(m >= r[i].f)
			{
				ans += r[i].j;
				m -= r[i].f;
			}
			else
			{
				ans += r[i].j * 1.0 / r[i].f * m;
				m = 0;
			}
			i++;
		}
		printf("%.3lf\n", ans);
	}
	return 0;
}