題目描述：

給定一個未排序的數列，找到此數列在已排序狀態下的兩個相鄰值的最大差值，少於兩個值時返回0。例如：給定數列 [1,3,2,0,1,6,8] 則 最大差值為3。注意：請儘量使用時間複雜度為O(n)的方案。

輸入描述:

第一行輸入單個整數N作為數列的大小，第二行輸入所有數列中的元素M，共N個。0 < N <= 1000000, 0 < M < 2100000000

輸出描述:

數列的最大差值。

輸入樣例：

3
1 10 5

輸出樣例：

5

解題思路：

牛客上看到的這道18年校招真題可以說和16年9月的CCF最大波動一模一樣。先對數列進行升序排列，然後再用ans記錄相鄰倆個數的最大差值即可。

AC程式碼：

#include <bits/stdc++.h>
using namespace std;

int main()
{
    int N;
    cin >> N;
    int a[N];
    for (int i = 0; i < N; i++)
    {
        cin >> a[i];
    }
    sort(a,a+N);
    int ans = 0;    //ans記錄最大差值
    for (int i = 0; i < N-1; i++)
    {
        ans = max(ans,abs(a[i+1]-a[i]));  
    }
    cout << ans << endl;
    return 0;
}