牛客 21545 贪心

输入描述:

第一行输入一个整数n (1 ≤ n  ≤ 50)，表示牛的数量
第二行输入n个数pi (-1e8 ≤ pi ≤ 1e8)，表示每只牛的位置 
第三行输入一个整数X (0 ≤ X ≤ 1e8)

输出描述:

输出一个整数

3
-3 0 1
3

3

3
4 7 -7
5

4

#include<bits/stdc++.h>
using namespace std;
const int inf = 0x3f3f3f3f;
int main()
{
    int n;
    cin>>n;
    int a[101];
    int b[101];
    int num=inf;
    int i;
    for(i=0;i<n;i++)
    {
        cin>>a[i];
    }
    sort(a,a+n);
    int k;
    cin>>k;
    for(i=0;i<n;i++)
    {
        for(int j=0;j<=i;j++)
            b[j]=a[j]+k;
        for(int j=i+1;j<n;j++)
            b[j]=a[j]-k;
        sort(b,b+n);
        num=min(num,b[n-1]-b[0]);
    }
    cout<<num<<endl;
}