(1 ≤ N ≤ 1e+5)
我必须找出在这种情况下有多少个案例:
i < j and array[i] > array[j]
我在这里尝试过:
k = int(input())
n = tuple(map(int, input().split()))
h=0
i=0
j=0
for j in range(k-1):
for i in range(j+1,k):
if n[j]>n[i]:
h+=1
print(h)
但它给出了时间限制。有没有更好的方法来迭代它。 测试用例 1:
10
7 6 2 4 1 5 10 3 9 8