PAT甲题题解-1109. Group Photo (25)-（模拟拍照排队）

题意：n个人，要拍成k行排队，每行 n/k人，多余的都在最后一排。

从第一排到最后一排个子是逐渐增高的，即后一排最低的个子要>=前一排的所有人

每排排列规则如下：

1.中间m/2+1为该排最高；

2.其他人按各自降序顺序，轮流排到中间最高的左边和右边；

举个例子 190 188 186 175 170

— — 190 — —

— 188 190 — —

— 188 190 186 —

175 188 190 186 —

175 188 190 186 170

3.当个子一样高时，名字按字典序顺序，靠前的先排入队伍。

纯粹模拟，没啥好说的。

#include <iostream>
#include <cstdio>
#include <string.h>
#include <algorithm>
using namespace std;
const int maxn=+;

struct People{
    char str[];
    int height;
    bool operator<(const People tmp)const{
        if(height==tmp.height){
            if(strcmp(str,tmp.str)<)
                return false;
            else
                return true;
        }
        else{
            return height<tmp.height;
        }
    }
}people[maxn];
int main()
{
    int k,n;
    scanf("%d %d",&n,&k);
    int ans[k+][maxn];
    int cols[k+];
    for(int i=;i<n;i++){
        scanf("%s %d",people[i].str,&people[i].height);
    }
    sort(people,people+n);

    int m=n/k;
    int left,right;
    for(int i=;i<=k;i++){
        left=(i-)*m;
        right=i*m-;
        if(i==k){
            m=n-(k-)*m;
            right=n-;
        }
        cols[i]=m;
        int center=m/+;
        int idx=right;
        ans[i][center]=idx;
        idx--;
        int l=center-,r=center+;
        while(r<=m){
            ans[i][l]=idx;
            idx--;
            ans[i][r]=idx;
            idx--;
            l--;r++;
        }
        if(l==)
            ans[i][]=idx;
    }
    for(int i=k;i>=;i--){
        for(int j=;j<=cols[i];j++){
            if(j==){
                printf("%s",people[ans[i][j]].str);
            }
            else{
                printf(" %s",people[ans[i][j]].str);
            }
        }
        printf("\n");
    }
    return ;
}