FatMouse' Trade

最新推荐文章于 2022-02-21 23:07:16 发布

mairlly

最新推荐文章于 2022-02-21 23:07:16 发布

阅读量119

点赞数

CC 4.0 BY-SA版权

文章标签：水

本文链接：https://blog.youkuaiyun.com/qq_41641342/article/details/79675181

本文介绍了一个关于耗子用特定比例的食物交换另一种食物的问题，并通过C++代码实现了解决方案。该问题关注如何使用有限的食物获得最大的另一种食物数量。代码中运用了结构体、排序等数据结构和算法来解决此问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

FatMouse prepared M pounds of cat food, ready to trade with the cats guarding the warehouse containing his favorite food, JavaBean.

http://acm.hdu.edu.cn/showproblem.php?pid=1009

主要讲了耗子用豆去换粮，求换出最大

注意数据类型 double float的区别

代码如下：

#include<stdio.h>
#include<iostream>
#include<algorithm>
using namespace std;
struct stu{
    double a;
    double b;
    double rate;
}s[1005];
bool cmp(stu x,stu y){
    return x.rate>y.rate;
}
int main(){
    int m,n,i;
    double cnt;
    while(scanf("%d%d",&m,&n)!=EOF){
        if(m==-1&&n==-1)
            break;
        cnt=0;
        for(i=0;i<n;i++){
            scanf("%lf%lf",&s[i].a,&s[i].b);
            s[i].rate=s[i].a/s[i].b;
        }
        sort(s,s+n,cmp);
        for(i=0;i<n;i++){
            if(m>s[i].b){
                m-=s[i].b;
                cnt=cnt+s[i].a;
            }
           else{
                cnt=cnt+s[i].rate*m;
                break;
           }
        }
     printf("%.3lf\n",cnt);
    }
    return 0;
}