爱奇艺校招----排序（python）

一、题目

题目描述

牛牛有一个长度为n的整数序列,牛牛想对这个序列进行重排为一个非严格升序序列。牛牛比较懒惰,他想移动尽量少的数就完成重排,请你帮他计算一下他最少需要移动多少个序列中的元素。(当一个元素不在它原来所在的位置,这个元素就是被移动了的)

输入描述:

输入包括两行,第一行一个整数n(1 ≤ n ≤ 50),即序列的长度
第二行n个整数x[i](1 ≤ x[i] ≤ 100),即序列中的每个数

输出描述:

输出一个整数,即最少需要移动的元素个数

示例1

输入

3
3 2 1

输出

2

二、分析及代码 

题目：给定一个数组，通过移动元素的最少次，将元素排序为非严格递增序列。

分析：保留原数组，重新初始化一个数组，对这个数组排序，然后比较两个数组相同位置的元素，不相同即加一。代码如下：

n = int(input())
y = [int(x) for x in input().split(' ')]
s = sorted(y)

num = 0
for i in range(n):
    if s[i] != y[i]:
        num += 1
print(num)