uva 11729 突击战 Commando War 思维
2015-09-01 11:54
381 查看
https://uva.onlinejudge.org/external/117/11729.pdf
和这个题目实质一样,动中找定:
/article/2693069.html
要知道,最好的方式肯定是你在不停的下命令,所以你下命令的结束时间就是一定的,那么把执行时间最短的放在最后,依此类推。
头文件:
和这个题目实质一样,动中找定:
/article/2693069.html
要知道,最好的方式肯定是你在不停的下命令,所以你下命令的结束时间就是一定的,那么把执行时间最短的放在最后,依此类推。
<span style="font-size:18px;">int n; struct Node { int b,c; //b表示下命令所花时间、c表示执行时间 } a[maxn]; bool cmp(Node x,Node y) { return x.c>y.c; } int main() { int kase=0; while(~scanf("%d",&n)&&n) { for(int i=1;i<=n;i++) scanf("%d%d",&a[i].b,&a[i].c); sort(a+1,a+1+n,cmp); int now=0,last=0; for(int i=1;i<=n;i++) { now+=a[i].b; last=max(last,now+a[i].c); } printf("Case %d: %d\n",++kase,last); } return 0; } </span>
头文件:
<span style="font-size:18px;">#include<cstdio> #include<string> #include<cstring> #include<iostream> #include<cmath> #include<algorithm> #include<climits> #include<queue> #include<vector> #include<map> #include<sstream> #include<set> #include<stack> #include<utility> #pragma comment(linker, "/STACK:102400000,102400000") #define PI 3.1415926535897932384626 #define eps 1e-10 #define sqr(x) ((x)*(x)) #define FOR0(i,n) for(int i=0 ;i<(n) ;i++) #define FOR1(i,n) for(int i=1 ;i<=(n) ;i++) #define FORD(i,n) for(int i=(n) ;i>=0 ;i--) #define lson num<<1,le,mid #define rson num<<1|1,mid+1,ri #define MID int mid=(le+ri)>>1 #define zero(x)((x>0? x:-x)<1e-15) #define mk make_pair #define _f first #define _s second using namespace std; const int INF =0x3f3f3f3f; const int maxn= 1000+20 ; //const int maxm= ; //const int INF= ; typedef long long ll; const ll inf =1000000000000000;//1e15; //ifstream fin("input.txt"); //ofstream fout("output.txt"); //fin.close(); //fout.close(); //freopen("a.in","r",stdin); //freopen("a.out","w",stdout); //by yskysker123</span>
相关文章推荐
- 【.NET深呼吸】如何反序列化动态JSON
- MySQL对数据表进行分组查询(GROUP BY)
- C语言编程中对目录进行基本的打开关闭和读取操作详解
- 分享酒店预订源码
- Hadoop短期学习笔记----阿冬专栏
- 71.iOS 错误堆栈查找崩溃原因的方法---根据崩溃信息,找到对应的崩溃代码
- GCD Again HDU杭电1787【欧拉函数】
- 删除二叉树
- MYSQL 主从数据库配置
- 编写高质量Objective-C代码
- Using an LPC-Link2 as an LPC4370 evaluation board
- js设置cookie
- 相关网站地址
- 最简单的点击展开关闭效果
- 【BSGS求离散对数】HDU Mod Tree 2815
- EasyUi 合并单元格占列显示
- MAC上安装PIL(解决)
- 如何实现摄像全屏以及修改后的影响
- jvm参数调优
- SVN:This client is too old to work with working copy