似巨龙高歌 题解

· · 题解

由于要保证进步最小，所以我们要保证没有进步。或者说，进步为负数。

于是考虑对 a 进行升序排序便可。

#include<bits/stdc++.h>
using namespace std;
bool cmp(int x,int y)
{
    return x<y;
}
int a[10000008];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++) cin>>a[i];
    sort(a+1,a+n+1,cmp);
    int ans=-INT_MAX;
    for(int i=1;i<n;i++) ans=max(ans,a[i]-a[i+1]);
    cout<<ans;
}