遍历列表,比较值

时间:2021-05-09 06:40:12

标签: python algorithm loops for-loop

(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

0 个答案:

没有答案