#include<bits/stdc++.h>
using namespace std;
struct coin
{
float m,v;
}coi[105];
bool cmp(coin x,coin y)
{
return x.v*y.m>y.v*x.m;
}
int main()
{
int n,t,j=0;
float ans=0;
scanf("%d%d",&n,&t);
for(int i=0;i<n;i++)
scanf("%f%f",&coi[i].m,&coi[i].v);
sort(coi,coi+n,cmp);
while(t-coi[j].m>0)
{
t-=coi[j].m;
ans+=coi[j].v;
j++;
}
float a=coi[j].v/coi[j].m;
ans+=t*a;
printf("%.2lf",ans);
return 0;
}
P2240的代码,第一个测试点一直报RE。。。
咋整?(求助大佬)