1109 Group Photo (25 分)

先定义结构图node{name, height}，存放姓名和身高。先将所有人按照身高顺序从大到小排好序（因为从最后一排开始输出，最后一排身高最高，所以刚好是从头开始处理），再分组处理，除了最后一排人数是n/k+n%k，其余排的人数均为n/k，引入formation函数，用下标作为参数给出处理范围（下标或范围可由每排人数递推出），逐排处理即可。

需要注意的是formation函数里面的person函数存储数据的下标是[1,size]，因为题目的pos=m/2+1的条件就是按这一存储方式给的，若使用[0,size)作为下标则会出错。

注意判断的条件，不让下标越界。

#pragma warning(disable:4996)
#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <algorithm>
#include <cmath>
#include <vector>
#include <map>
#include <set>
#include <unordered_set>
#include <unordered_map>
#include <queue>
#include <cmath>
#include <string>
#define INFINITE 65535
#define mod 1000000007
using namespace std;
struct node
{
    string name;
    int h;
};
bool cmp(node a, node b)
{
    return a.h!=b.h ? a.h > b.h : a.name < b.name;
}
vector<node> v(10000);
int n, k;
void formation(int s, int e)
{
    int sz = e - s + 1;
    vector<node> person(sz+1);//[1,n]下标范围
    int mid = sz / 2 + 1;
    person[mid] = v[s];
    int i = s + 1;
    int cnt = 1;
    while (i <= e)
    {
        if (mid - cnt >= 1)
            person[mid - cnt] = v[i];
        if (i + 1 <= e && mid + cnt <= sz)
            person[mid + cnt] = v[i + 1];
        i += 2;
        ++cnt;
    }
    for (int i = 1; i <= sz; ++i)
    {
        if (i != 1) cout << " ";
        cout << person[i].name;
    }
    cout << endl;
}
int main()
{    
    cin >> n >> k;
    for (int i = 0; i < n; ++i)
    {
        cin >> v[i].name >> v[i].h;
    }
    sort(v.begin(), v.end(), cmp);

    formation(0, n / k + n % k - 1);
    for (int i = n / k + n % k; i < n; i += n / k)
        formation(i, i + n / k - 1);

    return 0;
}