2025-05-06 11:33 发布于广东
关注
牛客周赛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)
全部评论
相关推荐
点赞 评论 收藏
分享
2025-12-03 19:49
西南科技大学 嵌入式软件工程师 
点赞 评论 收藏
分享