zzulioj 1786: 求最大值 (技巧)
2015-11-22 09:21
621 查看
1786: 求最大值
Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 131 Solved: 26
SubmitStatusWeb
Board
Description
给定n个数,a[1]到a,请你帮忙找出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 2Sample Output
51#include<stdio.h> #include<string.h> int max(int a,int b) { return a>b?a:b; } int main() { int t,n,m,m1,mm,i,k; scanf("%d",&t); while(t--) { scanf("%d",&n); n--; m1=0;mm=0; scanf("%d",&k); m=k; while(n--) { scanf("%d",&k); if(k>m) m=k; else { m1=m-k; mm=max(mm,m1); } } printf("%d\n",mm); } return 0; }
相关文章推荐
- jquery基础语法
- Java Swing快速构建窗体应用程序
- %s输入输出总结
- C++内存管理技术内幕
- Java练习题---判断选择循环
- Nautilus 的文件搜索将迎来巨大提升
- 软件需求分析
- Min Stack
- java中集合选择(精简)
- 递归---斐波那契数列。兔子问题
- @SuppressWarings注解基本用法及取值类型
- 函数(方法)
- security破解
- Copy List with Random Pointer
- 判断、选择、循环结构
- Unable to start the virtual deice. The virtual device got no IP address.
- 0019.scala正则表达式
- 【Leetcode】Binary Tree Paths
- QtNetwork: No such file or directory 问题的解决办法
- java实现Quartz定时功能