1055 集體照 (25 分)

2021-08-28 18:40:39 字數 954 閱讀 1326

拍集體照時隊形很重要,這裡對給定的 n 個人 k 排的隊形設計排隊規則如下:

現給定一組拍照人,請編寫程式輸出他們的隊形。

每個輸入包含 1 個測試用例。每個測試用例第 1 行給出兩個正整數 n(≤10​4​​,總人數)和 k(≤10,總排數)。隨後 n 行,每行給出乙個人的名字(不包含空格、長度不超過 8 個英文本母)和身高([30, 300] 區間內的整數)。

輸出拍照的隊形。即k排人名,其間以空格分隔,行末不得有多餘空格。注意:假設你面對拍照者,後排的人輸出在上方,前排輸出在下方。

10 3

tom 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#includeusing namespace std;

typedef struct stustu;

bool compare(stu s1,stu s2)

else

sort(stu,stu+n,compare);

cout<<"-------------------------"sname[m/2]=stu[t].name;

int j=m/2-1;

for(int i=t+1;ij=m/2+1;

for(int i=t+2;icout

row--;

}return 0;

}

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 行,每行給出乙個人的名字 不包含空格 ...

1055 集體照 25分

拍集體照時隊形很重要,這裡對給定的 n 個人 k 排的隊形設計排隊規則如下 每排人數為 n k 向下取整 多出來的人全部站在最後一排 後排所有人的個子都不比前排任何人矮 每排中最高者站中間 中間位置為 m 2 1,其中 m 為該排人數,除法向下取整 每排其他人以中間人為軸,按身高非增序,先右後左交替...