題意描述：
拍集體照時隊形很重要，這裡對給定的 n 個人 k 排的隊形設計排隊規則如下：
現給定一組拍照人，請編寫程式輸出他們的隊形。
輸入格式：
每個輸入包含 1 個測試用例。每個測試用例第 1 行給出兩個正整數 n（≤10^4 ，總人數）和 k（≤10，總排數）。隨後 n 行，每行給出乙個人的名字（不包含空格、長度不超過 8 個英文本母）和身高（[30, 300] 區間內的整數）。
輸出格式：
輸出拍照的隊形。即k排人名，其間以空格分隔，行末不得有多餘空格。注意：假設你面對拍照者，後排的人輸出在上方，前排輸出在下方。
輸入樣例：
10
3tom 188
mike 170
eva 168
tim 160
joe 190
ann 168
bob 175
nick 186
amy 160
john 159
bob tom joe nick
ann mike eva
tim amy john
**：
from functools import cmp_to_key
from collections import deque
defmain()
: n, k =
(int
(z)for z in
input()
.split())
global data
data =
for x in
range
(n):
name, height =
(z for z in
input()
.split())
height =
int(height)
data[name]
= height
sorted_indexs =
sorted
(data, key=cmp_to_key(compare)
, reverse=
true
) m =
int(n / k)
last_line = n - m *
(k -1)
answer =
answer.extend(
[sort_in_line(sorted_indexs[
:last_line])]
) start = last_line
for x in
range
(k -1)
: answer.extend(
[sort_in_line(sorted_indexs[start + m * x:start + m *
(x +1)
])])
for x in answer:
print
(' '
.join(x)
)def
sort_in_line
(names)
: left =
1 temp = deque(
)for name in names:
if left ==1:
else
: left *=-1
return
list
(temp)
defcompare
(a, b)
:if data[a]
!= data[b]
:return data[a]
- data[b]
else
:if a > b:
return-1
return
1if __name__ ==
'__main__'
: main(
)
1055 集體照 （25 分）
拍集體照時隊形很重要，這裡對給定的 n 個人 k 排的隊形設計排隊規則如下 現給定一組拍照人，請編寫程式輸出他們的隊形。每個輸入包含 1 個測試用例。每個測試用例第 1 行給出兩個正整數 n 10 4 總人數 和 k 10，總排數 隨後 n 行，每行給出乙個人的名字 不包含空格 長度不超過 8 個英...
1055 集體照 25 分
拍集體照時隊形很重要，這裡對給定的 n 個人 k 排的隊形設計排隊規則如下 現給定一組拍照人，請編寫程式輸出他們的隊形。每個輸入包含 1 個測試用例。每個測試用例第 1 行給出兩個正整數 n 10 4 總人數 和 k 10，總排數 隨後 n 行，每行給出乙個人的名字 不包含空格 長度不超過 8 個英...
1055 集體照 25分
拍集體照時隊形很重要，這裡對給定的 n 個人 k 排的隊形設計排隊規則如下 每排人數為 n k 向下取整 多出來的人全部站在最後一排 後排所有人的個子都不比前排任何人矮 每排中最高者站中間 中間位置為 m 2 1，其中 m 為該排人數，除法向下取整 每排其他人以中間人為軸，按身高非增序，先右後左交替...