最小差值

给你一个整数数组 A，对于每个整数 A[i]，可以选择 x = -K 或是 x = K （K 总是非负整数），并将 x 加到 A[i] 中。

在此过程之后，得到数组 B。

返回 B 的最大值和 B 的最小值之间可能存在的最小差值。

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/smallest-range-ii
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

#include<iostream>
using namespace std;
#include<math.h>
int main()
{
	int arr[10];
	for (int i = 0; i < 10; i++)
	{
		cout << "请输入第" << i + 1 << "个数" << endl;
		cin >> arr[i];
	}
	int k;
	cout << "输入K" << endl;
	cin >> k;
	//排序
	for (int i = 0; i < 10; i++)
	{
		for (int j = i+1; j < 10; j++)
		{
			if (arr[i] > arr[j])
			{
				int temp = arr[i];
				arr[i] = arr[j];
				arr[j] = temp;
			}
		}
	}
	//默认最小值
	int mins = arr[9] - arr[0];
	//循环，取每次的最小值
	for (int i = 0; i < 9; i++)
	{
		int maxnum = max(arr[9] - k, arr[i] + k);
		int minnum = min(arr[i + 1] - k, arr[0] + k);
		mins = min(mins, maxnum - minnum);
	}
	cout << "最小差值是:" << mins << endl;
	system("pause");
	return 0;
}