UVa 11549 Open Credit System
2015-07-07 13:42
423 查看
题意:给出n个数,找出两个整数a[i],a[j](i < j),使得a[i] - a[j]尽量大
从小到大枚举j,在这个过程中维护a[i]的最大值
maxai晚于ans更新,
可以看这个例子
1 8 9 10 11
正确的应该是-1
如果更早更新的话,算出来就是0
用数组来存的
View Code
从小到大枚举j,在这个过程中维护a[i]的最大值
maxai晚于ans更新,
可以看这个例子
1 8 9 10 11
正确的应该是-1
如果更早更新的话,算出来就是0
用数组来存的
#include<iostream> #include<cstdio> #include<cstring> #include <cmath> #include<stack> #include<vector> #include<map> #include<set> #include<queue> #include<algorithm> using namespace std; typedef long long LL; const int INF = (1<<30)-1; const int mod=1000000007; const int maxn=1000005; int main(){ int T; scanf("%d",&T); while(T--){ int n; scanf("%d",&n); int x,y,ans; scanf("%d %d",&x,&y); ans = x-y; int maxai = x; for(int i = 2;i<n;i++){ scanf("%d",&x); ans = max(ans,maxai - x); maxai = max(maxai,x); } printf("%d\n",ans); } return 0; }
View Code
相关文章推荐
- Nginx+Tomcat负载均衡之session问题
- 为了提高性能和高可用性,看看大公司如何开发和部署前端代码
- Linux课程_系统配置和日常维护
- Linux远程管理器xshell和xftp使用教程
- opencv cvZero() cvAddWeighted() cvConvertScale()
- shell基础学习-难点重点学习
- zabiix监控磁盘io
- OpenWrt arp 命令发布
- linux的gz解压缩
- linux学习笔记 (十五)less命令
- LVS+KeepAlived,RabbitMQ高可用负载均衡 推荐
- Tomcat集群问题记录
- Linux多网卡上网问题解决方法
- Auto property synthesis will not synthesize property 'delegate'; it will be implemented by its super
- 08-nginx网站的配置过程记录
- Linux Top 命令解析 比较详细
- linux cmd
- 【嵌入式开发】写入开发板Linux系统-模型S3C6410
- centos git 升级
- Linux常用命令