Commando War UVA - 11729(贪心 + 我爱喝水 + 天天健康)

最新推荐文章于 2021-12-13 13:05:55 发布

scau_sleep（今天写bug了吗？

最新推荐文章于 2021-12-13 13:05:55 发布

阅读量99

点赞数

分类专栏：贪心&&暴力

本文链接：https://blog.csdn.net/qq_45377553/article/details/110559976

版权

贪心&&暴力专栏收录该内容

85 篇文章 0 订阅

订阅专栏

Commando War UVA - 11729

题意：

有n个任务，每个任务有交待时间 $B_i$ ，执行时间 $J_i$ 。每个任务的执行相互独立。

思路：

对执行时间从大到小排序。

AC

#include <iostream>
#include <bits/stdc++.h>
#define For(i,x,y) for(int i=(x); i<=(y); i++)
#define fori(i,x,y) for(int i=(x); i<(y); i++)
#define rep(i,y,x) for(int i=(y); i>=(x); i--)
#define mst(x,a) memset(x,a,sizeof(x))
#define pb push_back
#define mp make_pair
#define fi first
#define se second
using namespace std;
typedef long long ll;
typedef pair<int,int>pa;
typedef pair<ll,ll>pai;
const int maxn = 1e3+10;
struct Work{
    int j, b;
}w[maxn];
int main()
{
    ios::sync_with_stdio(0); cin.tie(0); cout.tie(0);
    int n, kase = 0;
    while(scanf("%d", &n)&&n){
        For(i,1,n)scanf("%d%d", &w[i].b, &w[i].j);
        sort(w+1, w+1+n, [&](Work x, Work y){return x.j>y.j;});
        int ans = 0, sum = 0;
        For(i,1,n){
            sum += w[i].b;
            ans = max(ans, sum+w[i].j);
        }
        printf("Case %d: %d\n", ++kase, ans);
    }
    return 0;
}