LintCode 1859. 最小振幅（排序）

示例 1
输入:
A = [-9, 8, -1]
输出: 0
解释：可以将 -9 和 8 替换成-1，这样所有元素都等于 -1，所以振幅是0

示例 2:
输入:
A = [14, 10, 5, 1, 0]
输出: 1
解释：为了实现振幅是1，我们可以将 14，10，5 替换成 1 或者 0

示例 3:
输入:
A = [11, 0, -6, -1, -3, 5]
输出: 3
解释：可以将11，-6，5都换成-2

注意事项
N是一个整数而且范围是: [2, 10000]
A数组中的每一个元素都是整数而且范围是: [-50, 50]

class Solution {
public:
    int MinimumAmplitude(vector<int> &A) {
    	if(A.size() <= 4)
    		return 0;
        sort(A.begin(),A.end());
        int j = A.size()-1;
        return min(A[j]-A[3],min(A[j-1]-A[2],min(A[j-2]-A[1], A[j-3]-A[0])));
    }
};

class Solution {
public:
    int MinimumAmplitude(vector<int> &A) {
    	if(A.size() <= 4)
    		return 0;
        sort(A.begin(),A.end());
        int Min = INT_MAX;
        int i = 3, j = A.size()-1, count = 4;
        while(count--)
        {
        	Min = min(Min, A[j]-A[i]);
        	j--,i--;
        }
        return Min;
    }
};