1020. 月饼 (25):结构体排序

最新推荐文章于 2022-04-29 20:13:52 发布

_N_ull_

最新推荐文章于 2022-04-29 20:13:52 发布

阅读量557

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_17249047/article/details/46244235

【PAT(Basic Level)】同时被 2 个专栏收录

34 篇文章

订阅专栏

天梯赛—练习集

5 篇文章

订阅专栏

本文探讨了如何通过算法优化股票投资策略，包括计算股票收益率、排序并选择最优投资组合，以及实现基于策略的股票购买和销售决策。

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

#include<iostream>
#include<vector>
#include<algorithm>
#include<iomanip>
using namespace std;

#define Max 1000

struct Node{
       double Stock;
       double Price;
       double Rate;
};

bool Comp( Node a, Node b )
{
    return a.Rate>b.Rate;
}

int main()
{
     int N, M;
     Node MoonCake[Max+1];
     while( cin>>N>>M )
     {
         for( int i=0; i<N; i++ )
                cin>>MoonCake[i].Stock;
         for( int i=0; i<N; i++ ){
                cin>>MoonCake[i].Price;
                MoonCake[i].Rate = MoonCake[i].Price/MoonCake[i].Stock;
         }
         sort(MoonCake, MoonCake+N, Comp);
        double Ans=0;
         for( int i=0; i<N; i++ )
         {
             if( MoonCake[i].Stock<M )
             {
                                 Ans+=MoonCake[i].Price;
                M-=MoonCake[i].Stock;
             }
             else{
                                 Ans+=MoonCake[i].Rate*M;
                 break;
             }
         }
         cout<<fixed<<setprecision(2)<<Ans<<endl;
     }
     return 0;
}

2016/5/31

#include<algorithm>
#include<iostream>
#include<vector>
#include<cstdio>
using  namespace std;

struct Node
{
    double  Kucun;
    double  Zongshoujia;
    double  Danjia;
};

bool Cmp(const Node &a,const Node &b)
    {
        return a.Danjia>b.Danjia;
    }

int main()
{
    int N,D;
    while(cin>>N>>D)
    {
        vector<Node>vec(N);
        for(int i=0; i<N; i++)
        {
            cin>>vec[i].Kucun;
        }
        for(int i=0; i<N; i++)
        {
            cin>>vec[i].Zongshoujia;
            vec[i].Danjia=vec[i].Zongshoujia/vec[i].Kucun;
        }
        sort(vec.begin(),vec.end(),Cmp);
//        for(int i=0; i<N; i++)
//            cout<<vec[i].Zongshoujia<<endl;
        double ans=0.0;
        int i=0;
        while(D)
        {
            while(vec[i].Kucun!=0&&D!=0)
            {
                D--;
                ans+=vec[i].Danjia;
                vec[i].Kucun--;
            }
            i++;
        }
        //cout<<ans<<endl;
        printf("%.2f\n",ans);
    }
    return 0;
}