QDUOJ 38 - 求最大值(贪心)
来源:互联网 发布:合肥ps软件培训班 编辑:程序博客网 时间:2024/06/05 21:03
求最大值
发布时间: 2015年10月10日 18:05 时间限制: 1000ms 内存限制: 256M
描述
给定n个数,a[1]到a[n],请你帮忙找出a[i] - a[j]的最大值,其中1 <= i < j <= n
输入
第一行一个数T,表示一共有T组数据(T <= 20); 每组测试数据第一行一个整数n(2 <= n <= 10 ^ 5),表示接下来有n个数,第二行n个整数,不超过10 ^ 6,中间用空格隔开。
输出
每组数据输出一行,表示最大值是多少。
样例输入1 复制
2
5
5 2 3 6 1
2
3 2
样例输出1
5
1
贪心思路:
从左向右扫,维护一个最大值和最大差值.每遇到一个元素,就判断最大值与这个元素,更新最大值.那么维护的最大值就是这个元素左边所有元素中的最大值.
将这个最大值与当前元素做差,更新最大差值.
AC代码
#include<stdio.h>#include<algorithm>using namespace std;int qdu[100005];int main(){ int loop; scanf("%d",&loop); while(loop--) { int n; scanf("%d",&n); for(int i =1;i <= n;i++) scanf("%d",&qdu[i]); int maxn = 0; int res = 0; for(int i = 1;i <= n;i++) { maxn = max(maxn,qdu[i]); res = max(res,maxn-qdu[i]); } printf("%d\n",res); } return 0;}
0 0
- QDUOJ 38 - 求最大值(贪心)
- qduoj 求最大值
- 求最大值(qduoj)QDU创新实验室第二次月赛B题
- QDUOJ-67 表达式(贪心)
- 求最大值
- 求最大值
- 求最大值
- 求最大值
- 求最大值
- 求最大值
- 求最大值
- 求最大值
- 求最大值....
- 求最大值
- 求最大值
- 求最大值
- 求最大值
- 贪心算法求所有分解方法中各加数乘积的最大值
- swift集成环信3.0官方教程
- Java中正则Matcher类的matches()、lookAt()和find()的区别
- JavaScript定义五个字符串对象的一些问题
- OC的语言简洁和语言特点
- Android MVP模式
- QDUOJ 38 - 求最大值(贪心)
- hd 1856 More is better
- CentOS 报错 Device eth0 does not seem to be present
- 【杭电】[4707]Pet
- [置顶]【H3 BPM工作流程管理产品小故事】第六篇 条件可见与条件必填
- 关于将ruby脚本文件转换为exe文件的工具ocra
- 注意 坐姿啊! 总是挺直不了腰板。 坐姿难看,也影响健康。
- 【cdoj 1337】郭大侠与阴阳家 直线平行判断
- 互联网+模式,你理解错了吗?