Commando War, UVa 11729

最新推荐文章于 2023-04-09 11:59:37 发布

傻笨

最新推荐文章于 2023-04-09 11:59:37 发布

阅读量556

点赞数

CC 4.0 BY-SA版权

分类专栏：贪心

本文链接：https://blog.youkuaiyun.com/u010195743/article/details/9750677

贪心专栏收录该内容

7 篇文章

订阅专栏

本文提供了一道UVa在线评测系统中编号为11729的算法题——Commando War的解决方案。通过使用C++实现的贪心算法，对输入数据进行处理，并最大化特定条件下的收益。文章中的代码详细展示了如何定义结构体来存储数据、如何进行排序以及如何计算最终的答案。

/*


  Commando War, UVa 11729 贪心题目
*/


#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
using namespace std;
const int maxn=1005;
int n;
struct node
{
    int b;
    int j;
} p[maxn];




int cmp(node a,node b)
{
    return a.j>b.j;
}




int main()
{
    #ifndef ONLINE_JUDGE
        freopen("in.txt","r",stdin);
    #endif // ONLINE_JUDGE
    int tcase=0;
    while(scanf("%d",&n),n)
    {
        for(int i=0; i<n; i++)
        {
            scanf("%d%d",&p[i].b,&p[i].j);
        }
        sort(p,p+n,cmp);
        int ans=0;
        int sum=0;
        for(int i=0; i<n; i++)
        {
            sum+=p[i].b;
            ans=max(ans,sum+p[i].j);
        }
        printf("Case %d: %d\n",++tcase,ans);
    }
    return 0;
}