大佬救救!
查看原帖
大佬救救!
1368016
jackliya21楼主2024/10/1 10:46

第一个样例RE了,其他的都AC,怎么调都不行呃呃 。。。

#include <bits/stdc++.h>
using namespace std;
int n,t;
double sum;
struct node
{
	double m,v,tmp;
}a[105];
bool cmp(node a,node b)
{
	return a.tmp>b.tmp;
}
int main()
{
	cin >> n>> t;
	for (int i=0;i<n;i++)
	{
		cin >> a[i].m >> a[i].v;
		a[i].tmp = a[i].v/a[i].m;
	}
	sort(a,a+n,cmp);
	int i=0;
	while (t-a[i].m>=0)
	{
		t -= a[i].m;
		sum += a[i].v;
		i++;
	}
	sum += 1.0*t/a[i].m*a[i].v;
	printf("%.2lf",sum);
	return 0;
}
2024/10/1 10:46
加载中...