トピック
集合写真を撮るときは、フォーメーションが非常に重要です。ここで、特定のN人のKラインフォーメーションのキューイングルールは次のとおりです。
各行の人数はN / K（切り捨て）であり、余分な人数はすべて最後の行に立っています。
後列の誰もが前列の誰よりも短いわけではありません。
各行の最高値は中央にあります（中央の位置はm / 2 + 1です。ここで、mは行の人数であり、除算は切り捨てられます）。
各列の他の人は、高さの昇順ではなく、仲買人を軸として、右から左に交互に仲買人の両側に立ちます（たとえば、5人の身長が190、188の場合） 、186、175、170、フォーメーションは175、188、190、186、170です。ここでは、写真家に面していると想定しているため、左が仲買人の右になります。
複数の人が同じ身長の場合、名前の辞書式順序の昇順で並べ替えられます。ここでは重複する名前は保証されません。
写真家のグループを考えて、彼らのフォーメーションを出力するプログラムを書いてください。
入力フォーマット：
各入力には1つのテストケースが含まれます。各テストケースの最初の行は、2つの正の整数N（≤104、合計人数）N（≤10^ 4、合計人数）を示します。N （≤1 04、総人の数）及び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 <bits/stdc++.h>
using namespace std;
const int MAXN = 10010;
int N, K;
struct stu{
string name;
int high;
}student[MAXN];
bool cmp(stu a, stu b){
return a.high != b.high ? a.high > b.high : a.name < b.name;}
int main(){
cin >> N >> K;
for(int i = 0; i < N; i++) cin >> student[i].name >> student[i].high;
sort(student, student + N, cmp);
for(int i = K, m = 0, t = 0; i > 0; i--, t += m){
if(i == K) m = N - N / K * (K - 1);
else m = N / K;
vector<string> s(m);
s[m / 2] = student[t].name;
for(int j = t + 1, k = m / 2 - 1; j < t + m; j += 2) s[k--] = student[j].name;
for(int j = t + 2, k = m / 2 + 1; j < t + m; j += 2) s[k++] = student[j].name;
for(int i = 0; i < m; i++) printf("%s%s", i ? " " : "", s[i].c_str());
cout << endl;
}
return 0;
}