常规 O(N^2)：

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

const int N = 1e4 + 10;
int n, a[N];

int main()
{
	cin >> n;

	for(int i = 1; i <= n; i ++)
		scanf("%d", &a[i]);
	
	int res = INT_MIN;
	for(int i = 1; i < n; i ++)
		for(int j = i + 1; j <= n; j ++)
			res = max(res, a[j] - a[i]);
	
	cout << res << endl;
	
	return 0;
}

贪心O(N)： 

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

LL a, ans;
int n;

int main()
{
    cin >> n;

    a = LLONG_MAX, ans = LLONG_MIN;
    for(int i = 1; i <= n; i ++)
    {
        LL x; cin >> x;
        a = min(a, x);
        ans = max(ans, x - a);    
    }
    cout << ans;
    
    return 0;
}