hdu 2111（Saving HDU）

最新推荐文章于 2020-07-31 14:46:30 发布

tintinsnowy

最新推荐文章于 2020-07-31 14:46:30 发布

阅读量792

点赞数

CC 4.0 BY-SA版权

分类专栏： ACM_贪心 ACM_hdu

本文链接：https://blog.youkuaiyun.com/u011613321/article/details/11671883

ACM_hdu 同时被 2 个专栏收录

53 篇文章

订阅专栏

ACM_贪心

4 篇文章

订阅专栏

本文探讨使用贪心算法解决一个涉及价格与体积优化的问题，通过实例解析算法应用，提供解决策略。

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

题目链接：点击打开链接

题目大意：中文表述不再多说

题目分析：其实还是贪心法

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<algorithm>
#include<iostream>
using namespace std;
typedef struct data{

int price;
int volumn;
} D;
D info[105];
int cmp(D x,D y)
{
    return x.price>y.price;
}
int main()
{
    int v,n,i,sum,ans;
    while(scanf("%d %d",&v,&n)==2&&v)
    {
        memset(info,0,sizeof(info));
        for(i=0;i<n;i++)
        {
            scanf("%d %d",&info[i].price,&info[i].volumn);
        }
        sort(info,info+n,cmp);


        sum=v;ans=0;
        for(i=0;i<n&∑i++)
        {
            if(info[i].volumn<sum)
            {
                sum-=info[i].volumn;
                ans+=info[i].price*info[i].volumn;
            }
            else
            {

                ans+=sum*info[i].price;sum=0;

            }
        }
        printf("%d\n",ans);
    }

    return 0;
}