hdu 2187悼念512汶川大地震同胞--老人是真饿了

最新推荐文章于 2020-11-19 20:16:39 发布

原创最新推荐文章于 2020-11-19 20:16:39 发布 · 278 阅读

0 ·

CC 4.0 BY-SA版权

算法_贪心专栏收录该内容

46 篇文章

订阅专栏

本文提供了一道关于算法题目的解答思路，该题目要求根据粮食的单价进行排序并计算购买一定金额粮食的最大重量。通过C++实现，采用结构体存储粮食的单价和重量，并使用比较函数进行排序。

原题: http://acm.hdu.edu.cn/showproblem.php?pid=2187

//用粮食的单价从小到大排序，依次遍历

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
struct A
{
	double w;
	double m;
}a[1001];
int cmp(A a,A b)
{
	return a.m<b.m;
}
int main()
{
	double money;
	int m;
	int t;
	scanf("%d",&t);
	while(t--)
	{
		scanf("%lf %d",&money,&m);
		for(int i=0;i<m;i++)
		{
			scanf("%lf %lf",&a[i].m,&a[i].w);
		}
		sort(a,a+m,cmp);
		double wei=0;
		for(int i=0;i<m;i++)
		{
			if(money/a[i].m<=a[i].w)
			{
				wei=wei+money/a[i].m;
				break;
			}else{
				wei=wei+a[i].w;
				money-=a[i].m*a[i].w;
			}
		} 
		printf("%.2lf\n",wei);
	}	
	return 0;
}