POJ 1456 (贪心）

最新推荐文章于 2021-12-12 09:26:24 发布

zytjyh

最新推荐文章于 2021-12-12 09:26:24 发布

阅读量248

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心 ACM_POJ 文章标签： poj 贪心

本文链接：https://blog.youkuaiyun.com/JACK_JYH/article/details/52266010

ACM_POJ 同时被 2 个专栏收录

20 篇文章

订阅专栏

贪心

14 篇文章

订阅专栏

本文介绍了一个使用C++实现的程序，该程序通过读取一系列产品及其价值，然后寻找最佳的价值配对方案来最大化总价值。采用排序和贪心算法策略，确保每个价值在配对过程中得到充分利用。

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


#include<cstdio>
#include<cstring>
#include<string>
#include<cmath>
#include<vector>
#include<algorithm>
#include<iostream>
#include<time.h>
using namespace std;

struct node
{
    int pi;
    int di;
}product[10005];

bool f[10005];

bool cmp(node a,node b)
{
    return  a.pi > b.pi;
}

int main()
{
    int n;
    while (cin >> n)
    {
        memset(f, false, sizeof(f));
        for (int i = 1; i <= n; i++)
        {
            cin >> product[i].pi >> product[i].di;
        }
        sort(product + 1, product + n + 1, cmp);
        int Sum = 0;
        for (int i = 1; i <= n; i++)
        {
            for (int j = product[i].di; j >= 1; j--)
            {
                if (f[j] == false)
                {
                    Sum += product[i].pi;
                    f[j] = true;
                    break;
                }
            }
        }
        cout << Sum << endl;
    }
    return 0;
}