煿

userId_undefined

狛枝教主

倔强青铜

2025-03-07 16:45:44

发布于：上海

5阅读
0回复
0点赞
#include <bits/stdc++.h>
using namespace std;
int k,w,s;
double ans;
struct js{
    int n,v;
    double z;
}a[105];
bool cmp(js x,js y){
    return x.z>y.z;
}
int main(){
    cin>>k;
    while(k--){
        ans=0;
        cin>>w>>s;
        for(int i=0;i<s;i++){
            cin>>a[i].n>>a[i].v;
            a[i].z=1.0*a[i].v/a[i].n;
        }
        sort(a,a+s,cmp);
        for(int i=0;i<s;i++){
            if(a[i].n<=w){
                w-=a[i].n;
                ans+=a[i].v;
            }else{
                ans+=a[i].z*w;
                w=0;
                break;
            }
        }
        printf("%.2lf\n",ans);
    }
    return 0;
}
userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论