牛客周赛91

题意:对一个长度为n的排列a,找出一对总和最大的逆序对
思路:很容易想到直接贪心,维护前缀的最大值即可
代码:
for _ in range(int(input())):
    n = int(input())
    a = map(int,input().strip().split())
    mx = 0
    res = 0
    for num in a:
        if mx > num:
            if mx + num > res:
                res = mx+num
        else:
            mx = num
    print(res)
全部评论

相关推荐

评论
2
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务