題目描述:
有一群人站隊,每人通過一對整數(h, k)來描述,其中h表示人的高度,k表示在此人前面佇列中身高不小於此人的總人數。
實現乙個演算法輸出這個佇列的正確順序。
輸入格式為二維列表,即 list[list]形式
外層list包含佇列中全部的人,內層list為[h,k]格式,代表個人資訊。
輸出格式為:list[list[int]]形式
與輸入格式一樣,需要按照佇列順序排列。
輸入:[[7,0], [4,4], [7,1], [5,0], [6,1], [5,2]]
輸出:[[5,0], [7,0], [5,2], [6,1], [4,4], [7,1]]
def takesecond(elem):#獲取列表的第二個元素
return elem[1]
queue = eval(input())
queue.sort(key=takesecond)# 指定第二個元素排序
queue.sort(reverse = true)# 指定第乙個元素按倒序排序
print(queue)
output = [ ]
for item in queue:
output.insert(item[1],item)
print(output)
queue = eval(input())
queue.sort(key = itemgetter(1))
queue.sort(key = itemgetter(0), reverse = true)
output = [ ]
for item in queue:
output.insert(item[1], item)
print(output)
python書中練習題 python練習題
1 定義乙個空列表,接收從鍵盤輸入的整數,把列表傳給乙個從大到小排序的函式,再輸出排序後的列表的值 listex b 0 a int input 請輸入列表長度 while b a num int input 請輸入字元 b 1 print listex sum 0 for i in range 0...
python的練習題 Python練習題
1 使用while迴圈輸入1 2 3 4 5 6 8 9 10 i 0while i 10 i i 1 if i 7 continue print i 結果 e python python python test.py1 2 求1 100的所有數的和 i 0sum 0 while i 100 i 1...
PTA練習題 遞迴實現順序輸出整數
本題要求實現乙個函式,對乙個整數進行按位順序輸出。函式介面定義 void printdigits int n 函式printdigits應將n的每一位數字從高位到低位順序列印出來,每位數字佔一行。裁判測試程式樣例 include void printdigits int n int main 你的 ...