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)
全部评论
相关推荐
三环集团开奖111人在聊
快手公司福利 922人发布
手写数字识别就是一个作业而已