PAT 1109 Group Photo (25分)

思路：先按要求把全部人排一次序，然后按照要求分组，组内再排一次序号（其实也不用排，只是不想倒着想）。对于每一个组内先确定第一个人的位置m，并且设置两个变量flag和pos，然后接下来的每个人都在第一个人的m-pos和m+pos的位置。用flag来标识是加还是减，执行完m+pos后让pos++，这样就能符合题目的顺序要求了。

#include <bits/stdc++.h>
using namespace std;
int n, k;
struct node
{
    string name;
    int height;
};
bool cmp(node a, node b)
{
    return a.height != b.height ? a.height > b.height : a.name < b.name;
}
int main()
{
    scanf("%d%d", &n, &k);
    vector<node> peo(n+1);
    for (int i = 1; i <= n; i++){
        cin >> peo[i].name >> peo[i].height;
    }
    sort(peo.begin()+1, peo.end(), cmp);
    int step = n / k;
    vector<node> g[k];
    int p = n;
    for (int i = 0; i < k-1; i++){
        for (int j = 0; j < step; j++){
            g[i].push_back(peo[p--]);
        }
    }
    for (int i = 0; i < n-(k-1)*step; i++)
        g[k-1].push_back(peo[p--]);
    for (int i = 0; i < k; i++)
        sort(g[i].begin(), g[i].end(), cmp);
    for (int i = 0; i < k; i++){
        int flag = 1, pos = 1;//flag 用来标识是加还是减，pos标识加几减几
        vector<node> temp = g[i];
        int m = temp.size()/2;
        g[i][m] = temp[0];
        for (int j = 1; j < temp.size(); j++){
            if (flag){
                g[i][m-pos] = temp[j];
                flag = 0;
            }
            else {
                g[i][m+pos] = temp[j];
                flag = 1;
                pos++;
            }
        }
    }
    for (int i = k-1; i >= 0; i--){
        for (int j = 0; j < g[i].size(); j++){
            printf("%s%s", g[i][j].name.c_str(), j == g[i].size()-1?"\n":" ");
        }
    }
    return 0;
}