样例输入
3
1 2 3
样例输出
1
说明
样例中,当 a=[1,3]a=[1,3],b=[2]b=[2],此时战斗力差距为 1,无法得到比 1 更小的安排方式。
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long n;
int min1=INT_MAX;
cin>>n;
int w[n];
for(int i=0;i<n;i++)
cin>>w[i];
sort(w,w+n,greater<int>());
for(int i=0;i<n-1;i++)
{
min1=min(min1,w[i]-w[i+1]);
}
cout<<min1;
}