uva11729 - Commando War

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

「已注销」

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

阅读量1k

点赞数

分类专栏：学习之路贪心 C/C++***************** Uva 文章标签： c++ 贪心 uva

本文链接：https://blog.csdn.net/bo_jwolf/article/details/8901796

版权

学习之路同时被 3 个专栏收录

219 篇文章 1 订阅

订阅专栏

C/C++*****************

76 篇文章 0 订阅

订阅专栏

Uva

66 篇文章 0 订阅

订阅专栏

http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2829

补了一个小的知识漏洞，原来调用max函数，里面不能判断 long long型

又是个贪心的题目，最前面不知道下面数据怎么出来的，还以为是自己理解错了题意，然后自己按照自己幻想的题意，然后拼出了数据是怎么来的，但是很遗憾，WA;

总结:任何非题意所提供出来的条件，都是不可靠的，也是一定的不出正确的结果的，因此读懂题意很重要，所以，宁愿仔细读几遍题目，也不要轻易动手敲代码，另外还要相信自己，即使英语能力很菜。

// File Name: uva11729.cpp
// Author: bo_jwolf
// Created Time: Wednesday, May 08, 2013 PM02:24:56 HKT

#include<vector>
#include<list>
#include<map>
#include<set>
#include<deque>
#include<stack>
#include<queue>
#include<bitset>
#include<algorithm>
#include<functional>
#include<numeric>
#include<utility>
#include<sstream>
#include<iostream>
#include<iomanip>
#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<ctime>

using namespace std;
const int maxn = 10005 ;
typedef long long ll ;
struct node
{
	int people , sec;
}edge[ maxn ] ;

bool cmp( node a , node b )
{
	return a.sec > b.sec ;
}

int main()
{
	int n ;
	int k = 0 ;
	int sum ;
	while( scanf( "%d" , &n ) != EOF && n )
	{
		for( int i = 0 ; i < n ; i++ )
			scanf( "%d%d" , &edge[ i ].people , &edge[ i ].sec );
		sort( edge , edge + n , cmp ) ;
//		long long sum = 0 ;
		sum = 0 ;
		int ans = 0 ;
		for( int i = 0 ; i < n ; i++ )
		{
			ans += edge[ i ].people ;
			sum = max( sum , ans + edge[ i ].sec );
		}
		printf( "Case %d: %d\n" , ++k, sum ) ;
	}
	return 0;
}