拍集體照時隊形很重要，這裡對給定的 n 個人 k 排的隊形設計排隊規則如下：
每排人數為 n/k（向下取整），多出來的人全部站在最後一排；
後排所有人的個子都不比前排任何人矮；
每排中最高者站中間（中間位置為 m/2+1，其中 m 為該排人數，除法向下取整）；
每排其他人以中間人為軸，按身高非增序，先右後左交替入隊站在中間人的兩側（例如5人身高為190、188、186、175、170，則隊形為175、188、190、186、170。這裡假設你面對拍照者，所以你的左邊是中間人的右邊）；
若多人身高相同，則按名字的字典序公升序排列。這裡保證無重名。
現給定一組拍照人，請編寫程式輸出他們的隊形。
輸入格式：
每個輸入包含 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
#include
#include
#include
#include
#include
using
namespace std;
struct people
;bool
cmp(
const people& s1,
const people& s2)
void
factory
(vectorqueue,
int n,
int& index)
else
}int mark =0;
for(
auto
& it : line)
cout << endl;
}int
main()
sort
(queue.
begin()
, queue.
end(
), cmp)
;int index =0;
factory
(queue, n / k + n % k, index)
;for
(int i =
1; i < k;
++i)
factory
(queue, n / k, index)
;return0;
}
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 排的隊形設計排隊規則如下 現給定一組拍照人，請編寫程式輸出他們的隊形。輸入格式 每個輸入包含 1 個測試用例。每個測試用例第 1 行給出兩個正整數 n 10 4 總人數 和 k 10，總排數 隨後 n 行，每行給出乙個人的名字 不包含空格 ...