牛客网编程练习（2018校招真题编程题汇总）------排序

时间限制：1秒 空间限制：32768K

题目描述

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

输入描述:

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

输出描述:

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

Python Code:

n = int(input())
array = [int(i) for i in input().split()]
sort_arr = sorted(array)
len_array = len(array)
count = 0
for i in range(len_array):
    if sort_arr[i] != array[i]:
        count += 1
print(count)

length, original_array = int(input()), list(map(int, input().split()))
sorted_array = sorted(original_array)
print(sum(map(lambda c: original_array[c] != sorted_array[c], range(length))))

解题思路：先将数组排序，然后与原数组进行比较，看有多少个元素的位置发生了变化。