藍橋杯演算法練習第一題
問題描述
給定一個序列,每次詢問序列中第l個數到第r個數中第K大的數是哪個。
在網上找到的答案是這樣的
n = int(input())
number_list = list(map(int, input().split()))
m = int(input())
tar_list = []
for i in range(m):
l, r, k = list(map(int, input().split()))
tar_list.append(sorted(number_list[l-1:r], reverse=True)[k-1])
for i in range(m):
print(tar_list[i])
我的答案一開始是這樣的
n = int(input())
ls = list(map(int,input().split(' ')))
m = int(input())
ans = []
for i in range(m):
l, r, K = list(map(int, input().split()))
lst = []
for j in range(l-1,r):
lst.append(ls[j])
lst.sort(reverse=True)
ans.append(lst[K-1])
for i in range(m):
print(ans[i])
后來改成了這樣
n = int(input())
ls = list(map(int,input().split(' ')))
m = int(input())
ans = []
lst = []
for i in range(m):
l, r, K = list(map(int, input().split()))
lst.append(sorted(ls[l-1:r],reverse=True))
ans.append(lst[i][K-1])
for i in range(m):
print(ans[i])
在系統中,運行記憶體和時間都沒有超過,可是我的代碼運行就是顯示運行錯誤,自己測驗樣例沒有問題,也下載輸出與第一個代碼的輸出進行了比較,并沒有區別。所以就搞不清楚我的代碼到底哪里出現了問題,有哪位大佬能幫忙看一下呀!!!跪謝~~~
轉載請註明出處,本文鏈接:https://www.uj5u.com/qita/269249.html
上一篇:用tensorflow寫了一段卷積神經網路,為什么會報invalid syntax的錯誤
下一篇:求救:老是error
