题目描述:
牛牛有一个长度为n的整数序列,牛牛想对这个序列进行重排为一个非严格升序序列。牛牛比较懒惰,他想移动尽量少的数就完成重排,请你帮他计算一下他最少需要移动多少个序列中的元素。(当一个元素不在它原来所在的位置,这个元素就是被移动了的)
输入描述:
输入包括两行,第一行一个整数n(1 ≤ n ≤ 50),即序列的长度 第二行n个整数x[i](1 ≤ x[i] ≤ 100),即序列中的每个数。
输出描述:
输出一个整数,即最少需要移动的元素个数
输入样例:
3
3 2 1
输出样例:
2
解题思路:
a为原数组,b为排序后的数组,然后无脑for循环统计同一个下标有多少个元素不相同,最后输出即可。
AC代码:
n = eval(input())
a = list(map(int,input().split()))
b = sorted(a)
count = 0
for i in range(n):
if a[i] != b[i]:
count += 1
print(count)