uva11729 Commando War 水题

最新推荐文章于 2023-12-02 13:59:34 发布

basement_boy

最新推荐文章于 2023-12-02 13:59:34 发布

阅读量432

点赞数

CC 4.0 BY-SA版权

分类专栏： uva 文章标签： uva

本文链接：https://blog.youkuaiyun.com/u012278856/article/details/25653953

uva 专栏收录该内容

5 篇文章

订阅专栏

本文详细阐述了如何解决uva在线评测平台上的uva11729问题，该问题源自刘汝佳的《算法竞赛入门经典训练指南》，主要涉及使用C++编程语言实现一种高效的排序算法，以解决给定的算法竞赛问题。文章通过实例代码展示了具体的求解过程，包括数据结构、算法选择和优化技巧。

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

题目链接：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=2829

刘汝佳《算法竞赛入门经典训练指南 1.1例2

表示uva这么卡，让人怎么受得了。。。

///2014.4.12
///uva11729
///刘汝佳《算法竞赛入门经典训练指南 1.1例2

#include <iostream>
#include <cstdio>
#include <string>
#include <cmath>
#include <algorithm>
#include <climits>
using namespace std;

#define maxn 1010
int n;
struct job{
    int b,j;
};
job A[maxn];
bool cmp(job A,job B){
    return A.j<B.j;
}

int main()
{
    // freopen("in","r",stdin);
    // freopen("out","w",stdout);
    int cas = 1;
    while( cin>>n && n ){
        for(int i=0 ; i<n ; i++)
            cin>>A[i].b>>A[i].j;

        sort(A,A+n,cmp);
        int ttime = 0;
        int nowtime = 0;
        for(int i=n-1 ; i>=0 ; i--){
            int a = nowtime + A[i].b+A[i].j;
            if( a>ttime )
                ttime = a;
            nowtime += A[i].b;
        }
        cout<<"Case "<<cas++<<": "<<ttime<<endl;
    }
    return 0;
}