uva11729 Commando War 水题
2014-05-12 21:31
501 查看
题目链接:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=456&page=show_problem&problem=2829
表示uva这么卡,让人怎么受得了。。。
刘汝佳《算法竞赛入门经典训练指南 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; }
相关文章推荐
- SparkStreaming VS 单机
- jQuery Cheatsheet
- 如何设计好的RESTful API 之好的RESTful API 特征
- uva 10817
- DM642的优化
- 其实苹果已配备手柄 若Apple TV成为主机
- uva11292 Dragon of Loowater 水题
- Referenced file contains errors (http://www.opensymphony.com/xwork/xwork-validator-1.0.2.dtd)
- poj2661 Factstone Benchmark 数学
- WEBSOKET服务器搭建
- Next SIEM
- 备忘录模式
- java面试题之 哈希是什么?为什么哈希存取比较快?
- 向量几何在游戏编程中的使用2
- SQL基础-->层次化查询(START BY ... CONNECT BY PRIOR)
- POJ 1190 生日蛋糕(DFS:优化剪枝)
- 游戏开发中的一些基本方法(转载)
- poj3628 Bookshelf 2 DP 01背包
- Javascript 面向对象编程(一):封装
- Java多线程(3)