牛客：牛牛的朋友

戳我呀！！

题目描述：

牛牛有一群牛友，每只小牛都站在坐标轴上的某个位置，这群牛友很听牛牛的话，每当牛牛做个手势，每只小牛都会移动恰好X个单位的距离，要么向左，要么向右

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

输入描述:

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

输出描述：

输出一个整数

示例1

输入：

3
-3 0 1
3

输出：

3

说明

思路：

贪心吧，试了好几种方案才成功。。

AC代码：

#include
#include
#include

using namespace std;
int p[55], q[55];
int res1 = -0x3f3f3f3f, res2 = 0x3f3f3f3f;
int ans = 0x3f3f3f3f;
double xx = 0;

int main()
{
	int n, x;
	int i, j, k;
	cin >> n;
	for (i = 1; i <= n; ++i)
	{
		cin >> p[i];
	}
	cin >> x;
	for (k = 1; k <= n; ++k)
	{
		res1 = -0x3f3f3f3f, res2 = 0x3f3f3f3f;
		for (i = 1; i <= n; ++i)
		{
			if ((double)p[i] < p[k])
			{
				q[i] = p[i] + x;
			}
			else if ((double)p[i] >= p[k])
			{
				q[i] = p[i] - x;
			}
			res1 = max(res1, q[i]);
			res2 = min(res2, q[i]);
		}
		ans = min(ans, res1 - res2);
	}
	
	cout << ans << endl;
	return 0;
}