天池在线编程最小振幅（排序）

文章目录

- 1. 题目
- 2. 解题

1. 题目

https://tianchi.aliyun.com/oj/231188302809557697/235445278655844966

给定一个由N个整数组成的数组A，一次移动，我们可以选择此数组中的任何元素并将其替换为任何值。
数组的振幅是数组A中的最大值和最小值之间的差。
返回通过执行最多三次替换之后数组A的最小振幅

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

示例
示例 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

2. 解题

排序后，枚举两端删除元素个数 (0,3),(1,2),(2,1),(3,0)

class Solution {
public:/*** @param A: a list of integer* @return: Return the smallest amplitude*/int MinimumAmplitude(vector<int> &A) {// write your code hereint n = A.size();if(n <= 4) return 0;sort(A.begin(), A.end());return min(A[n-4]-A[0], min(A[n-3]-A[1],min(A[n-2]-A[2],A[n-1]-A[3])));}
};