UVA 11078(p41)----Open Credit System
2016-03-01 11:44
309 查看
#include<bits/stdc++.h> using namespace std; const int INF=99999999; int n; int main() { int t; scanf("%d",&t); while(t--) { scanf("%d",&n); int ans=-INF,maxi=-INF; for(int i=0;i<n;i++) { int x; scanf("%d",&x); ans=max(ans,maxi-x); maxi=max(maxi,x); } printf("%d\n",ans); } return 0; }
题目地址:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2019
题解:对于每个j,应选择最大的a[i]且(i<j),所以从小到大枚举j,不断更新最优解,并更新(i<j)时a[i]的最大值。
相关文章推荐
- dubbo-monitor-simple-2.5.3-assembly 简易监控中心安装
- Linux GCC常用命令
- linux设置虚拟内存(swap)解决mysql因内存不足挂掉的故障
- 发布工程后,启动tomcat出现如下内存溢出错误: java.lang.OutOfMemoryErr
- CMDB项目之监控模板template设计
- ionic入门教程第二课-从Tabs案例看Ionic的MVC架构
- opencv学习-opencv2.4.10在vs2013下的配置方法
- linux 下源码安装cmake
- HBase 常用Shell命令
- elasticsearch2.2-yarn(hadoop)安装
- OpenGL ES着色器语言之着色概览(官方文档第二章)
- linux下mysql的root密码忘记解决方
- linux下c++ 多线程的应用示例
- OpenGL ES之glUniform函数
- 阿里云linux服务器分区,格式化,挂载
- 收藏的好的网站
- OpenGL ES入门详解
- Linux find 用法示例
- hadoop伪分布式ha框架搭建
- Linux下TFTP服务的安装、配置和操作