【uva 11729】Commando War

最新推荐文章于 2020-06-16 13:42:39 发布

yhf_2015

最新推荐文章于 2020-06-16 13:42:39 发布

阅读量297

点赞数 1

CC 4.0 BY-SA版权

分类专栏： ===白书uva题目=== 文章标签： uva

本文链接：https://blog.youkuaiyun.com/yhf_2015/article/details/53575759

===白书uva题目=== 专栏收录该内容

3 篇文章

订阅专栏

本文介绍了一个使用 C++ 实现的排序算法案例，该算法通过比较元素的特定属性来决定排序顺序，并展示了如何利用标准模板库 STL 中的 sort 函数进行自定义排序。

代码：

#include <iostream>
#include <cstdio> 
#include <algorithm>
using namespace std;
const int maxn = 10010;
struct node{
    int b, j;
    bool operator < (const node t)const{
        return j == t.j ? b < t.b : j > t.j;
    }
};
node p[maxn];
int n, res, T;
int main(){
    while(scanf("%d", &n) && n){
        res = 0;
        for(int i = 1; i <= n; i ++) scanf("%d%d", &p[i].b, &p[i].j);
        sort(p+1, p+1+n);
        int now = 0, res = 0;
        for(int i = 1; i <= n; i ++){
            res = max(res, now + p[i].b + p[i].j);
            now += p[i].b;
        }
        printf("Case %d: ", ++T);
        printf("%d\n", res);
    }
    return 0;
}