刚从混合牛奶来的,改了下过了样例,结果全wa,是偏题了吗?
#include<bits/stdc++.h>
using namespace std;
struct Node
{
int xi,yi,zi;
}nd[10005];
int cmp(Node x,Node y)
{
return x.xi>y.xi;
}
int main()
{
int n,m,j;
int sum=0;
double ans=0;
cin>>m>>n;
j=0;
for(int i=1;i<=m;i++)
{
cin>>nd[i].xi>>nd[i].yi;
nd[i].zi=nd[i].xi;
nd[i].xi=nd[i].yi/nd[i].xi;
nd[i].yi=nd[i].zi;
}
sort(nd+1,nd+m+1,cmp);
//for(int i=1;i<=m;i++)
// cout<<nd[i].xi;
while(sum<n)
{
j++;
sum+=nd[j].yi;
ans+=(nd[j].xi*nd[j].yi);
}
sum-=n;
ans-=(nd[j].xi*sum);
cout<<setprecision(2)<<fixed<<ans;
//cout<<j;
return 0;
}