LLL和小猫

Problem:LLL和小猫

Description:
LLL有⼀群猫友，每只⼩猫都站在坐标轴上的某个位置，这群猫友很听LLL的话，每当LLL做个⼿势，每只⼩猫

都会移动恰好X个单位的距离，要么向左，要么向右

现在告诉你每只⼩猫在移动前的位置，求移动之后最左边的猫与最右边的猫的最⼩距离

Input:
多组测试数据 对于每组数据，第⼀⾏输⼊⼀个整数n (1<=n<=50 )，表⽰猫的数量 第⼆⾏输⼊n个数pi (-1e8<=pi<=1e8)，表⽰每只猫的位置 第三⾏输⼊⼀个整数 X(0<=X<=1e8 )

Output:
对于每组数据输出⼀个整数

Sample Input:
3
-3 0 1
3
3
4 7 -7
5
2
-100000000 100000000
100000000
9
3 7 4 6 -10 7 10 9 -5
7
4
-4 0 4 0
4
1
7
0

Sample Output:
3
4
0
7
4
0

Language:C++

#include <iostream>
#include <algorithm>

using namespace std ;

int n,X;
int pre[51],next[51];
int ans;

void cat()
{
  sort(pre+1,pre+1+n);
  ans=pre[n]-pre[1];

  for(int i=1;i<=n;i++)
  {
    for(int j=1;j<=i;j++) next[j]=pre[j]+X;
    for(int j=i+1;j<=n;j++)  next[j]=pre[j]-X;

    sort(next+1,next+1+n);
    ans=min(ans,next[n]-next[1]);
  }
}



int main()
{
  while(cin>>n)
  {
    for(int i=1;i<=n;i++) cin>>pre[i];
    cin>>X;
    cat();
    cout<<ans<<endl;
  }
  return 0;
}