PAT B1055 集體照 25 分

1055 集體照 (25 分)

拍集體照時隊形很重要，這裡對給定的 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

動手在紙上模擬一下，細心點應該是能看出規律的。

先給n個人從大到小排序。用字串陣列ans存每一排，存完一排輸出一排。

怎麼存這一排？先把中間人確定了，然後從中間向右存完，從中間向左存完。規律就是你紙筆模擬的那樣。

然後依次向前排。

注意：博主所有陣列，都是從 1 開始使用的。

黏貼**後，注釋容易亂碼，我還不太會寫英文注釋...

#include #include #include using namespace std;

struct node;
bool cmp(node a, node b)
int main() 
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 行，每行給出乙個人的名字 不包含空格 長度不超過 8 個英...

1055 集體照 25 分

題意描述 拍集體照時隊形很重要，這裡對給定的 n 個人 k 排的隊形設計排隊規則如下 現給定一組拍照人，請編寫程式輸出他們的隊形。輸入格式 每個輸入包含 1 個測試用例。每個測試用例第 1 行給出兩個正整數 n 10 4 總人數 和 k 10，總排數 隨後 n 行，每行給出乙個人的名字 不包含空格 ...