试题 算法训练 观星
资源限制
内存限制:256.0MB C/C++时间限制:1.0s Java时间限制:3.0s Python时间限制:5.0s
问题描述
“观今夜天象,知天下大事。”
在三国杀中,诸葛亮的观星是一个强大的控场技能,效果是从牌堆顶翻起n张牌,任意改变顺序后放置到牌堆顶或牌堆底,能够有效控制下家的判定牌和手牌。
Winmad在一盘三国杀中选了诸葛亮作为自己的武将。由于场上有n名玩家,他可以观到n张牌,每张牌都有一个点数x(1<=x<=2000000000)。作为一个完美主义者,他希望自己将牌改变顺序后能成为一个单调递增的序列;但是他又是一个懒人,希望用最少的操作次数达到自己的目的。一次操作就是把位置相邻的两张牌交换位置。Winmad迫切地想知道,最少操作次数是多少。
输入格式
输入包括2行:
第1行为1个正整数,表示n张牌。(1<=n<=500)
第2行为n个用空格隔开的正整数,表示每张牌的点数。
输出格式
输出只有一行,为最少操作次数。
样例输入
5
2 4 4 4 2
样例输出
3
数据规模和约定
n<=500
每张牌的点数x(1<=x<=2000000000)
n=int(input())
a=list(map(int,input().split()))
t=0
b=list(range(n-1))*(n-1)
for i in b:
if a[i]<=a[i+1]:
pass
else:
a[i],a[i+1]=a[i+1],a[i]
t+=1
print(t)
这是一种解题技巧!