蓝桥杯刷题-重新排序

本文主要是介绍蓝桥杯刷题-重新排序，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

重新排序

差分：

s,d = [0]*100010,[0]*100010
tmp = 0
n = int(input())
a = list(map(int,input().split()))
a.insert(0,0)
for i in range(1,n+1):s[i] = s[i-1] + a[i]
m = int(input())
for _ in range(m):l,r = map(int,input().split())# [l,r]的和tmp += s[r] - s[l-1]# 差分d[l] += 1d[r+1] -= 1
for i in range(1,n+1): d[i] += d[i-1] # 求每个位置出现的次数a[1:] = sorted(a[1:],reverse=True) # 原数组排序
d[1:] = sorted(d[1:],reverse=True) # 差分数组排序
res = 0
for i in range(1,n+1):res += a[i]*d[i]
print(res-tmp)

这篇关于蓝桥杯刷题-重新排序的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！

---