一本通 1225：金银岛

最新推荐文章于 2025-04-26 23:01:23 发布

bianwangyuan

最新推荐文章于 2025-04-26 23:01:23 发布

阅读量270

点赞数 4

文章标签：算法 c++ 数据结构

本文链接：https://blog.youkuaiyun.com/Fgggjjjj/article/details/141292533

版权

#include<bits/stdc++.h>
using namespace std;
const int N=105;
int n,t,k;
struct node{
   int c,d;
   double xjb;
}a[N];
bool cmp(node x,node y){
   return x.xjb>y.xjb;
}
int main()
{
   cin>>k;
   while(k--){
       cin>>t>>n;
       for (int i=0;i<n;i++){
           cin>>a[i].c>>a[i].d;
           a[i].xjb=1.0*a[i].d/a[i].c;
       }

       sort(a,a+n,cmp);
       double ans=0;
       for (int i=0;i<n;i++){
           if (a[i].c<=t) {
               t-=a[i].c;
               ans+=a[i].d;
           }
           else{
               ans+=(a[i].xjb*t);
               break;
           }
       }

       printf("%.2lf\n",ans);
   }
   return 0;
}