80分,求大佬调
查看原帖
80分,求大佬调
1423008
Zzy20060323楼主2024/9/30 01:07
#include<stdio.h>
#include<stdlib.h>
int n, t;
double sum = 0;
struct gold
{
	int m;
	int v;
}p[105];
int cmp(struct gold *a,struct gold *b)
{
	return a->v * b->m < b->v * a->m;
}
int main()
{
	scanf("%d%d", &n, &t);
	for (int i = 1; i <= n; i++)
	{
		scanf("%d%d", &p[i].m, &p[i].v);
	}
	qsort(p + 1, n, sizeof(struct gold), cmp);
	int j = 1;
	while (t > p[j].m)
	{
		t -= p[j].m;
		j++;
	}
	for (int i = 1; i < j; i++)
	{
		sum += p[i].v;
	}
	sum += p[j].v * t * 1.0 / (p[j].m*1.0);
	printf("%.2lf", sum);
	return 0;
}
2024/9/30 01:07
加载中...