codeforces C. Omkar and Baseball

題目 題意： 給你一個序列，如今你能夠將這個序列中的數組中的元素進行交換，可是每一次的交換，必須保證每一個元素都不能和原來的位子同樣（頭連續尾連續例外），如今問你最少要交換幾回。html 思路： 咱們能夠將這個序列排序，而後觀察和原來數組的區別，若是排序後的和原來的同樣，那麼確定不須要交換，若是所有都不同的話，那麼咱們只要保證交換後的不能和原來的位子重疊，既然所有都不同，那麼確定就不會和原來的重疊

>>阅读原文<<