1055 集體照 25 PAT乙級真題

1055. 集體照 (25)

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

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

輸入格式：

每個輸入包含1個測試用例。每個測試用例第1行給出兩個正整數n（<=10000，總人數）和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

這道題在25分題目中不算難題，資料的儲存我選擇了結構體。讀進資料以後先按身高排個序，因為輸出第一行是最後一排，是題目中的「特殊資料」需要特別的考慮。另外，每一行中的資料並不需要再按題目說的重新排序，只要找的和陣列之中的下標之間的對應關係就能很方便的解決問題了。下面是我的**：

#include#includestruct photo
a[10000],swap;
int main(void)
}swap=a[i];a[i]=a[s];a[s]=swap;
}s=0;
for(i=0;is1;j-=2)
for(j=s1;js1=s;
}return 0;
}