51Nod－1099－任务执行顺序

最新推荐文章于 2021-12-16 14:36:31 发布

f_zyj

最新推荐文章于 2021-12-16 14:36:31 发布

阅读量1.8k

点赞数

分类专栏：贪心其他 51Nod-题解集锦文章标签：贪心

本文链接：https://blog.youkuaiyun.com/f_zyj/article/details/52140901

版权

51Nod-题解集锦同时被 3 个专栏收录

460 篇文章

订阅专栏

贪心

88 篇文章

订阅专栏

其他

86 篇文章

订阅专栏

本文介绍了一道ACM竞赛题目，通过贪心算法解决如何安排任务顺序的问题，以达到最小化特定条件的目标。

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

ACM模版

描述

题解

贪心算法，要想最小，只需要将R和O差最大的那个任务放到最后即可。

代码

#include <iostream>
#include <cstdio>

using namespace std;

const int INF = 0x3f3f3f3f;

int main(int argc, const char * argv[])
{
    int N;
    cin >> N;

    int O, R;
    int MINRO = INF, SUMO = 0;
    for (int i = 0; i < N; i++)
    {
        scanf("%d %d", &R, &O);
        SUMO += O;
        if (R - O < MINRO)
        {
            MINRO = R - O;
        }
    }

    std::cout << SUMO + MINRO << '\n';
    return 0;
}