链接:
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2829
/*
刘汝佳《训练指南》第一章 例题2
UVa 11729 Commando War
贪心 , 用“相邻交换法”证明正确性
------ by shuangde
*/
#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define REP(i,n) for(int i=0; i<(n); ++i)
using namespace std;
const int MAXN = 10000;
struct node{
int b, j;
friend bool operator<(const node&a,const node&b){
return a.j > b.j;
}
}arr[MAXN];
int main(){
int n,cas=0;;
while(~scanf("%d",&n) && n){
printf("Case %d: ", ++cas);
REP(i, n) scanf("%d%d",&arr[i].b, &arr[i].j);
sort(arr, arr+n);
int maxx=0, tt=0;
REP(i, n){
tt += arr[i].b;
if(arr[i].j + tt > maxx)
maxx = arr[i].j + tt;
}
printf("%d\n", maxx);
}
return 0;
}
分享到:
相关推荐
代码可以解决 Commando War ,代码很简练
Commando war 突击队战争是一款惊心动魄的动作射击游戏! 支持Unity版本5.3.5及以上 突击队战争是一款惊心动魄的动作射击游戏! 一名罪犯试图逃离警察的追捕。当他与愤怒的警察战斗时帮助他! Commando War 有 2 个...
Commando 灵感来自于 Python 的 optparse 模块 以及 JewelCli Java 库,是一个用来定义以及解析 命令行参数的Python工具包。 标签:Commando
commando:Commando:LinuxOSX命令行简单指南
commando-vm:完整的Mandiant进攻VM(Commando VM),这是一个完全可定制的基于Windows的渗透测试虚拟机发行版。 commandovm@fireeye.com
资源来自pypi官网。 资源全名:django-commando-0.1.1.tar.gz
Counter Sniper Sharp Shooter – Commando 反狙击神枪手 - 突击队Unity射击游戏项目源码C# 支持Unity版本2018.4.11f1及以上 描述 高智能真敌AI,现代战略团队组建。为自己配备最现代的世界大战火力武器。 它为您...
bot.js-commando 用于创建自己的Commando Discord机器人的模板。 它仍处于完全开发中,许多事情仍然可以更改。支持如果您需要使用此模板的帮助,当它越来越接近完成时(暂时不行,但您仍然可以加入),请加入我们的...
Commando Survival Strike Shooting 突击队生存射击-Unity 3D生存打击射击游戏项目源码C# 支持Unity版本2020.3.22f1及以上 描述 陆军突击队生存游戏是最好的军队指挥游戏。你必须杀死军队游戏中每个级别的所有敌人,...
VESHIT-Bot_commando VESIT-Bot但基于Commando.js和Firebase
语言:English,latviešu 疯狂突击队功能: - 2游戏模式 - 多种武器,包括火箭发射器 - 升级系统 疯狂突击机构的特点: - 2种游戏模式 - 多种武器,包括火箭发射器 - 升级系统
Commando Discord机器人基于discord.js-commando构建。 贡献 叉子! 创建功能分支: git checkout -b my-new-feature 提交更改: git commit -am 'Add some feature' 推送到分支: git push origin my-new-...
突击队突击队库安装composer require g4code/commando用法 <?phpuse Commando \ Cli ;$ cli = new Cli ();$ cli -> version ( 'x.x.x' );$ cli -> option ()-> short ( "p" ) -> long ( "param" ) -> desc ( '...
突击队FaunaDBProvider 关于 是的官方框架。 为了使Faunadb与bot的连接更容易一些,我从框架中将sqliteProvider“重新制作”为使用FaunaDB。 ...const FaunaProvider = require ( 'commando-provid
欢迎使用Discord Commando AI存储库! 我们将介绍该机器人的构建方式和使用方法。 店里有什么? 内置突击队该机器人安装了Commando软件包,这是用于构建命令的附加软件包。您可以在获取软件包。 在我们当中自2020年...
语言:English,svenska commando攻击功能: - 20个级别 - 多个级别 - 惊人的图形 突击组攻击功能: - 20级 - 多个级别 - 惊人的图形
Commando是的官方命令框架,它灵活,完全面向对象,易于使用,并且使创建自己的强大命令变得非常简单,此外,它充分利用了ES2017 async / await功能,以实现清晰,简洁的代码,易于编写且易于理解。 特征 普通命令...
Commando 没有视图、模型或 DI 层。 这些选择完全取决于开发人员,并且可以根据需要因模块而异。 突击队: 提供 RequestHandler 和 ShellHandler 接口提供默认的 web 和 shell 错误处理程序原则: 使用配置和模块...
Commando可帮助您轻松创建漂亮的CLI应用程序。 它解析样式的命令行参数,支持子命令体系结构,允许标记的简称别名,并捕获必需的和可选的参数。 创建该库的动机是提供易于使用的API,以创建简单的命令行工具。 该...
TurtyBot-Commando 我服务器的不和谐机器人