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)
全部评论
相关推荐
CUTMR：换账号试试重启推荐算法，我换账号之后回复率还不错，约莫有个20%左右的消息回复率，前几页、主动招呼的HR也开始符合我期望薪资，此前的大号从招呼、回复、前几页的岗位薪资在涨幅30%+以上 用着用着聊着聊着就变成-20%，而且我开通会员之后直接0面试
点赞 评论 收藏
分享
查看2道真题和解析