Blackboard List

題目大意

????????給你一個數(shù)組, 讓你求原數(shù)組, 原數(shù)組是經(jīng)過次兩個元素的差的絕對值得來的, 讓你輸出原始數(shù)組兩個數(shù)字的任意一個。

思路

????????先考慮數(shù)組中含有的情況，因為是差的絕對值, 所以在操作過程中無論如何都不可能得到負(fù)數(shù), 所以如何含有負(fù)數(shù)輸出最小的負(fù)數(shù)。

????????反之，則應(yīng)該輸出最大的正整數(shù)， 因為無論如何，在求差的時候， 都不會從小求到大，所以原始的兩個數(shù)字里面肯定有最大的正整數(shù)。

?補題代碼

Minimize Permutation Subarrays

題目大意

????????給你一個數(shù)組，讓你交換數(shù)組中的兩個元素，保證最后數(shù)組中產(chǎn)生的子數(shù)組中含有最小數(shù)量的排列。

思路

????????不難發(fā)現(xiàn)，如果1 和 2 在一起肯定會產(chǎn)生一個排列, 考慮把插入到兩個中間即可, ?如果已經(jīng)在中間則隨便交換自身。

?補題代碼