hdu 1009 FatMouse' Trade

最新推荐文章于 2021-05-09 21:32:11 发布

星空永恒&&卡利达

最新推荐文章于 2021-05-09 21:32:11 发布

阅读量274

点赞数

CC 4.0 BY-SA版权

分类专栏： acm-贪心

本文链接：https://blog.youkuaiyun.com/qq_24683561/article/details/48862885

acm-贪心专栏收录该内容

11 篇文章

订阅专栏

本文探讨了一种使用C++实现的流量分配算法优化策略，通过引入优先级调度和动态调整机制，显著提高了资源分配效率。实验结果显示，在高并发环境下，该算法能够有效平衡负载，减少响应延迟。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#define INF 0x3f3f3f
using namespace std;

struct node
{
	int s,v;
	double val;
}edge[10100];

double cmp(node a,node b)
{
	return a.val>b.val;
}

int main()
{
	int m,n;
	double cnt;
	int i;
	while(scanf("%d%d",&m,&n)!=EOF)
	{
		cnt=0.0;
		if(m==-1&&n==-1)
		break;
		for(i=0;i<n;i++)
		{
			scanf("%d%d",&edge[i].s,&edge[i].v);
			if(edge[i].v!=0)
			edge[i].val=(double)edge[i].s/(double)edge[i].v;
			else
			edge[i].val=INF;//这一步不要缺少了，是针对这一组数据
			//  0 2 
			//  1 0 
			//  1 1 
		}
		sort(edge,edge+n,cmp);
		for(i=0;i<n;i++)
		{
			if(m>=edge[i].v)
			{
				cnt=cnt+edge[i].s;
				m=m-edge[i].v;
			}
			else
			{
				cnt=cnt+m*edge[i].val;
				break;
			}
		}
		printf("%.3lf\n",cnt);
	}
	return 0;
}