zzulioj--1786--求最大值(技巧题)
来源:互联网 发布:大数据安全技术 编辑:程序博客网 时间:2024/06/05 09:12
1786: 求最大值
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 222 Solved: 46
SubmitStatusWeb Board
Description
给定n个数,a[1]到a[n],请你帮忙找出a[i] - a[j]的最大值,其中1 <= i < j <= n.
Input
第一行一个数T,表示一共有T组数据(T <= 20); 每组测试数据第一行一个整数n(2 <= n <= 10 ^ 5),表示接下来有n个数,第二行n个整数,不超过10 ^ 6,中间用空格隔开。
Output
每组数据输出一行,表示最大值是多少。
Sample Input
255 2 3 6 123 2
Sample Output
51
HINT
#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int num[100100],pre[100100];int main(){int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);memset(num,0,sizeof(num));memset(pre,0,sizeof(pre));scanf("%d",&num[1]);int k=1;pre[1]=1;for(int i=2;i<=n;i++){scanf("%d",&num[i]);if(num[i]>=num[k]){k=i;}else{if(pre[k]){if(num[i]<num[pre[k]])pre[k]=i;}elsepre[k]=i;}}int m=-1;for(int i=1;i<n;i++)m=max(m,num[i]-num[pre[i]]);printf("%d\n",m);}return 0;}
<pre name="code" class="cpp">#include<stdio.h>#include<string.h>#include<algorithm>using namespace std;int m,n;int main(){int t;scanf("%d",&t);while(t--){int n;scanf("%d",&n);n--;int m;scanf("%d",&m);int k;int mm=-1;while(n--){scanf("%d",&k);if(k>m)m=k;else{int s=m-k;mm=max(mm,s);}}printf("%d\n",mm);}return 0;}
0 0
- zzulioj--1786--求最大值(技巧题)
- zzulioj 1786: 求最大值 (技巧)
- ZZULIOJ 1786 求最大值
- [编程题]求最大值
- [编程题]求最大值
- 求个最大值(技巧+二分转化)
- zzulioj-1959-数组最大值【思维】
- hdu 5265 技巧题 O(nlogn)求n个数中两数相加取模的最大值
- UVA Open Credit System 11078 (技巧求区间最大值) 好题
- zzulioj 1816: 矩形 (技巧)
- 求最大值
- 求最大值
- 求最大值
- 求最大值
- 求最大值
- 求最大值
- 求最大值
- 求最大值
- Oracle的Session和Connection区别
- Faster R-CNN学习笔记(RBK)
- 当前及可用库存查询
- 方向导数和梯度
- iOS开发UI篇—以微博界面为例使用纯代码自定义cell程序编码全过程(二)
- zzulioj--1786--求最大值(技巧题)
- Android开发者网址导航
- 08.cocos2d-x背景音乐和音效
- Android Studio Gradle Build Running 特别慢的问题
- Flask入门1
- Java中Timer的用法
- Linux忘记root登录密码(非常详细的图文讲解)
- Android中Service与Activity数据交互的简单理解
- 2015-12-28 手柄数据离线同步问题终于解决了!