Blackboard List

题目大意

给你一个数组, 让你求原数组, 原数组是经过次两个元素的差的绝对值得来的, 让你输出原始数组两个数字的任意一个。

思路

【资料图】

先考虑数组中含有的情况，因为是差的绝对值, 所以在操作过程中无论如何都不可能得到负数, 所以如何含有负数输出最小的负数。

反之，则应该输出最大的正整数， 因为无论如何，在求差的时候， 都不会从小求到大，所以原始的两个数字里面肯定有最大的正整数。

补题代码

Minimize Permutation Subarrays

题目大意

给你一个数组，让你交换数组中的两个元素，保证最后数组中产生的子数组中含有最小数量的排列。

思路

不难发现，如果1 和 2 在一起肯定会产生一个排列, 考虑把插入到两个中间即可,  如果已经在中间则随便交换自身。

补题代码