1109 Group Photo（25 分）【模拟题】

模拟题

题意：排序，n个人排成k排，多余的全部放在最后一排。高的要在矮的后面，由于是面向我们的，所以反过来，最高的第一排输出。对于每一排，最高的在中间，然后从高到矮，依次先排在左边，然后排在右边（就像一座山）。高度相同的，按字典序从小到大排。

经常写着写着开始怀疑自己，然后思路越来越乱，其实要相信最开始时候的思路是正确的。

#include <bits/stdc++.h>
using namespace std;
const int maxn=10000;

int n,k;

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

bool cmp(node a,node b)
{
    if(a.h==b.h)
        return a.name>b.name;
    else
        return a.h<b.h;
}

int main()
{
    cin>>n>>k;
    node a[10005];
    for(int i=0;i<n;i++){
        cin>>a[i].name>>a[i].h;
    }
    sort(a,a+n,cmp);

    int i=n;

    while(i>0){
        vector<node> v;
        int m;
        if(i==n){
            m=n/k+n%k;
            for(int j=n-m;j<n;j++)
                v.push_back(a[j]);
        }
        else{
            m=n/k;
            for(int j=i-m;j<i;j++)
                v.push_back(a[j]);
        }

        vector<string> ans(m);

        ans[m/2]=v[m-1].name;
        int pl,pr,f=1;//f=1往左，f=0往右
        pl=m/2-1;
        pr=m/2+1;
        for(int j=m-2;j>=0;j--)
        {
            if(f){
                ans[pl]=v[j].name;
                pl--;
                f=0;
            }
            else{
                ans[pr]=v[j].name;
                pr++;
                f=1;
            }

        }
        cout<<ans[0];
        for(int j=1;j<m;j++){
            cout<<" "<<ans[j];
        }
        cout<<endl;
        i=i-m;
    }

    return 0;
}