1055 集体照 （25 分）

 若name用char型，记得用 getchar()吸收换行符，用char卡了三小时，改成string立马过了= =

#include<iostream>
#include<cstdio>
#include<cstring>
#include<cctype>
#include<cmath>
#include<algorithm>
#include<map>
using namespace std;

typedef struct{
    string name;
    int h;
}People;

int cmp(People p1, People p2){
    if(p1.h == p2.h) return p1.name < p2.name;
    return p1.h > p2.h;
}

int main(){
    int n, k;
    scanf("%d%d", &n, &k);
    int nn = 10;

    People que[10010], p[10010];
    for(int i = 0; i < n; i++){
        cin >> p[i].name >> p[i].h;
    }
    sort(p, p+n, cmp);

    int m, point = 0;
    for(int i = 0; i < k; i++){
        if(i == 0) m = n/k + n%k;
        else m = n/k;
        int mid = m/2, left = mid-1, right = mid;
        int len = m, turn = -1;
        while(len--){
            if(left >= 0 && turn > 0){
                que[left--] = p[point++];

            }else if(right < m && turn < 0){
                que[right++] = p[point++];
            }
            turn *= -1;
        }
        if(m != 0){
            cout << que[0].name;
            for(int j = 1; j < m; j++)
                cout << " " <<  que[j].name;
            cout <<endl;
            }
    }
}