codeforces C. Omkar and Baseball

题目 题意: 给你一个序列,如今你能够将这个序列中的数组中的元素进行交换,可是每一次的交换,必须保证每一个元素都不能和原来的位子同样(头连续尾连续例外),如今问你最少要交换几回。html 思路: 咱们能够将这个序列排序,而后观察和原来数组的区别,若是排序后的和原来的同样,那么确定不须要交换,若是所有都不同的话,那么咱们只要保证交换后的不能和原来的位子重叠,既然所有都不同,那么确定就不会和原来的重叠
相关文章
相关标签/搜索