牛客周赛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)
思路:很容易想到直接贪心,维护前缀的最大值即可
代码:
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)
全部评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
点赞 评论 收藏
分享