1225

　

1225

#include<iOStream>

#include<cstdio>

using namespace std;

struct work

{

   double n,v;

   double p;

};

double ans[1000];

work a[1000];

int main()

{

   double sum=0;

   int n;

   int s=0;

   int w;

   int i,j,k;

   int m;

   scanf("%d",&n);

   for(i=1;i<=n;i++)

   {

       scanf("%d",&w);

       scanf("%d",&m);

       for(j=1;j<=m;j++)

       {

           scanf("%lf%lf",&a[j].n,&a[j].v);

           a[j].p=a[j].v/a[j].n;

       }

       for(j=m-1;j>=1;j--)

       {

           for(k=1;k<m;k++)

           {

               if(a[k].p<a[k+1].p)

                   swap(a[k],a[k+1]);

           }

       }

       j=1;

       while(w!=0)

       {

           if(j>m)break;

           if(a[j].n<w)

           {

               w=w-a[j].n;

               sum=sum+a[j].v;

               j++;

           }

           else if(a[j].n>w)

           {

               sum=sum+a[j].p*w;

               w=0;

           }

           

       }

       s++;

       ans[s]=sum;

       sum=0;

   }

   for(i=1;i<=s;i++)

       printf("%.2lf\n",ans[i]);

   return 0;

}

文章最后发布于: 2018-10-02 18:34:59

相关阅读

APP推广经验：如何做到0推广费获取10万用户，日增1000用户

初做APP，经常从seo实验室吸取运营经验，小有成绩，将我的运营经验拿出来跟大家分享一下！我们的APP在零推广费用的基础上短短几个月获得

优酷起诉自媒体鞭牛士：因其发布不实消息被要求索赔1000

A5创业网（公众号：iadmin5）1月11日报道，优酷对外宣布将起诉网络自媒体&ldquo;BiaNews（鞭牛士）&rdquo;传播不实信息，侵犯优酷商誉，索赔1000

如何不花钱搞定1000个铁杆用户？

小编导读 : 2015年，金错刀频道会启动一个创业公益项目——《创业狠问答》。第一季就是“不花钱”系列。我被很多创业者问的最多的

论-100000乘以-100000

论-100000乘以-100000 #我真是闲的无聊，菜的一批，才会去论-10000乘以-100000，但我不知道为什么会爆？#计算完成之后类型转换#计算完成

北京监狱开通支付宝扫码存款：每次最多只能存1000元

A5创业网（公众号：iadmin5）1月15日报道，近日北京监狱与支付宝合作，上线了服刑人员综合账务管理系统，为服刑人员提供了狱内支付、家属存款