hdu 2187 悼念512汶川大地震遇难同胞——老人是真饿了贪心

最新推荐文章于 2024-07-28 10:45:00 发布

原创最新推荐文章于 2024-07-28 10:45:00 发布 · 680 阅读

0 ·

CC 4.0 BY-SA版权

ACM 专栏收录该内容

142 篇文章

订阅专栏

本文展示了一个使用C++编写的程序实例，该程序通过结构体和排序算法来处理一组特定的数据。具体而言，它定义了一个包含价格和高度信息的结构体，并通过比较函数对这些结构体进行排序，随后根据一定的业务逻辑计算并输出结果。

#include<iostream>
#include<algorithm>
using namespace std;

struct A
{
	double p, h;
}ch[1005];

bool cmp(A a, A b)
{
	return a.p < b.p;
}

int main()
{
	int t;
	scanf("%d", &t);
	while(t--)
	{
		int i;
		double n, m;
		scanf("%lf%lf", &n, &m);
		for( i=0; i < m; i++ )
			scanf("%lf%lf", &ch[i].p, &ch[i].h);
		double s = 0;
		sort(ch, ch+(int)m, cmp);
		for( i=0; i < m; i++ )
		{
			if(n >= ch[i].p * ch[i].h)
			{
				s += ch[i].h;
				n -= ch[i].h * ch[i].p;
			}
			else
			{
				s += n / ch[i].p;
				break;
			}

		}
		printf("%.2lf\n", s);
	}
	return 0;
}