最大间隙问题

问题描述：给定n个实数x1, x2, …, xn,求这n个实数在实轴上相邻两个数之间的最大差值。
输入输出样例:
Input:
5
2.3 3.1 7.5 1.5 6.3
Output:
3.2

采用了C++中的sort()函数。

#include<iostream>//最大间隙问题 
#include<algorithm>
#define MAX 1000
using namespace std; 
double x[MAX]; 
double d[MAX];
int main(){
	int n;
	cin>>n;
	for(int i=0;i<n;i++)
		cin>>x[i];
	sort(x,x+n);
//	for(int i=0;i<n;i++)
//	    cout<<x[i]<<" ";
	for(int i=0;i<n-1;i++)
		d[i]=x[i+1]-x[i];
//	for(int i=0;i<n-1;i++)
//	    cout<<d[i]<<" ";
	sort(d,d+n-1);
	cout<<d[n-2]<<endl;
	return 0;        
}