最大间隙问题。给定 n 个实数，求这n个实数在数轴上相邻2个数之间的最大差值，设计解最大间隙问题的线性时间算法。

问题描述

最大间隙问题。给定 n 个实数，求这n个实数在数轴上相邻2个数之间的最大差值，设计解最大间隙问题的线性时间算法。

input

5

3 2 5 10 45

output

30

#include<stdio.h>
#include<stdlib.h>

int main()
{
    int n,i,*a;
    printf("input the number of the numbers\n");
    scanf("%d",&n);
    a=(int *)malloc(n*sizeof(int));
    printf("input the numbers\n");
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    } 
    //int tag[n],low[count],high[count],temp=0,index;
    int count=n-2+1;
    int *tag=(int*)malloc(sizeof(int)*count);
    int *low=(int*)malloc(sizeof(int)*count);
    int *high=(int*)malloc(sizeof(int)*count);
    int min=a[0],max=a[0],index,temp=