贪心之猫鼠交易

最新推荐文章于 2023-12-07 13:14:13 发布

null_plf

最新推荐文章于 2023-12-07 13:14:13 发布

阅读量291

点赞数 1

分类专栏： ACM 文章标签： ACM 算法

本文链接：https://blog.csdn.net/plfplc/article/details/80704040

版权

ACM 专栏收录该内容

3 篇文章 0 订阅

订阅专栏

题目链接

#include<iostream>
#include<algorithm>
using namespace std;
const int mMAX=1001;
struct node{
    double j,f,re;
} a[mMAX];//比值的结果排序后应该与原始值一一对应，所以需要用struct
int cmp(const void *a,const void *b)
{
    node* aq=(node*)a;
    node* bq=(node*)b;
    if(aq->rere)return -1;
    return 1;
}
int main(int argc, char *argv[])
{
    int sum_F;
    int h_num;
    double re;
    while(cin>>sum_F>>h_num)
    {
        if(sum_F==-1&&h_num==-1)
        break;
        re=0.0;
        for(int i=0;i
        {
            cin>>a[i].j>>a[i].f;
            a[i].re=a[i].f/a[i].j;
        }
       
        qsort(a,h_num,sizeof(a[0]),cmp);  //主要学会qsort的使用
        for(int i=0;i
        {
            if(a[i].f<=sum_F)
            {
                re+=a[i].j;
                sum_F-=a[i].f;
            }else
            {
                re+=a[i].j*sum_F/a[i].f;
                break;
            }
        }
        printf("%.3lf\n",re);
       
       
    }
    return 0;
}