Larry's Array

最新推荐文章于 2024-06-29 00:45:46 发布

ForABiggerWorld

最新推荐文章于 2024-06-29 00:45:46 发布

阅读量742

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/zjucor/article/details/82865416

hackerrank 专栏收录该内容

25 篇文章

订阅专栏

本文介绍了解决Hackerrank上Larry's Array问题的一种方法。通过计算数组的逆序对数量来判断是否可以通过旋转操作使数组有序，奇数长度的数组旋转不改变逆序对的奇偶性，偶数长度则会改变。文章提供了Python实现的代码示例。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

https://www.hackerrank.com/challenges/larrys-array/problem

https://www.hackerrank.com/challenges/larrys-array/forum/comments/124313

思路：对于奇数长度的数组，rotate一次不改变逆序对的奇偶性；rotate偶数长度会改变

而拍完序后的逆序对为0


# Complete the larrysArray function below.
def larrysArray(a,n):
    res=0
    for i in range(n):
        for j in range(i+1,n):
            if a[j]<a[i]: res+=1
    return 'YES' if res%2==0 else 'NO'

if __name__ == '__main__':
    t = int(input())
    for t_itr in range(t):
        n = int(input())
        A = list(map(int, input().rstrip().split()))
        result = larrysArray(A,n)
        print(result)