第三题先从小到大排序，考虑要选k个改变，就要有n-k个不变，这n-k个一定是连续的，因此枚举不变的开头位置，前半部分*2,后半部分/2