class Solution {
public:
int arrangeFlowers(int n, vector<int>& a) {
if(n==2){//特判两个数的情况
return abs(a[1]-a[0]);
}
sort(a.begin(),a.end());//排序
int ans=0;
for(int i=2;i<n;i+=2)ans=max(ans,a[i]-a[i-2]);//下标为偶数的
for(int i=3;i<n;i+=2)ans=max(ans,a[i]-a[i-2]);//下标为奇数的
return ans;
}
};</int>