OJ 比赛列表有蓝桥杯、CCF-CSP、天梯赛官方练习系统 / 题目集入口,有需要测试比赛评测环境的可以前往。

python runtime error 求大佬优化

softman 发表于 1个月前 · 关联问题 交换

n = int(input()) lister = [int(i)for i in str(input()).split()] #录入数据,之后排序 sortlister = sorted(lister) count = 0 #帮助计数 for i in range(len(lister)): if sortlister[i] == lister[i]: pass else: count += 1 a = sortlister[i] index = lister.index(a) lister[index] = lister[i] lister[i] = a #按数的大小排序,这样的话,最少交换次数可以这样计算,把最小的数字与第一个数字交换,第二小和第二个的交换等等 print(count)