可能我偏题了?
查看原帖
可能我偏题了?
124143
Countjoyyauldly楼主2020/6/9 21:09

刚从混合牛奶来的,改了下过了样例,结果全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;
}

2020/6/9 21:09
加载中...