XDU1299问题：朱神的序列

时间限制: 1 Sec  内存限制: 128 MB

提交: 260  解决: 74

[提交][状态][讨论版]

题目描述

众所周知，朱神作为XDUACM中极其优秀的人，无论是学习还是敲代码。

毫无疑问，当他开始找实习时，对于bat的offer那是拿得满满的。

可是对于众多offer，朱神产生了选择困难症，每个公司都想高薪聘请他，朱神不知道究竟该去哪。于是朱神通过自己创造的一个算法选择了最终的实习公司，

但这个算法中朱神有一个简单的问题没有解决，对于长度为n的整数序列{an}，找出两个整数ai和aj（i<j），使得ai-aj的值最大，并输出这个最大的值。

由于朱神还要去收割更多的offer，他把这个简单的问题丢给了他的队友yeleng。

可是菜鸡yeleng想了好久都想不出来如何解决这个问题，而他还要进行期中考试的复习，你能帮帮他吗？

输入

第一行输入测试组数T。对于每组数据，第一行输入n，2<=n<=10000,紧接着输入一行，n个整数，第i个数字代表a1,a2,…,an，其中1<=T<=10,1<=ai<=10000,1<=i<=n.

输出

每组数据输出一行结果，该行仅包含一个整数，表示该组数组ai-aj（i<j）的最大值

样例输入

2

3

3 2 1

4

13 8 7 1

样例输出

2

12

提示

 

对于第二组数组，ai-aj（i<j）的结果分别为5、6、12、1、7、6，在这些数字中选择最大的数字12输出

 

 

ac代码：

#include<iostream>
using namespace std;
int main(){
	int t;
	cin>>t;
	while(t--){
		int m;
		cin>>m;
		int array[10000],kase=-10000;
		for(int i=0;i<m;i++){
			cin>>array[i];
		}
		for(int i=0;i<m;i++){
			for(int j=i+1;j<m;j++){
					kase=kase>(array[i]-array[j])?kase:(array[i]-array[j]);
			}
		}
		cout<<kase<<endl;
	}
	return 0;
}

最小数是不是0的问题：

一直错了10遍才知道问题在哪，题目中并没有指出最小数是0，还有可能是负数，所以我们初始化定义比较值kase为-10000。这个-10000是题目里的边界值，有时也定义成-INT_MAX

不必用sort排序：

这道里要是要是把array[i]-array[j]的值放进数组里，再把这个数组用sort排序，输出头一个元素。这样做不仅麻烦，而且数组的定义范围超出，时间内存也有问题。换一种方法，题目只要我们输出一个最大的值就好了，那我们不如用一个比较值kase。