第一个样例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;
}