PAT (Advanced Level) 1109. Group Photo (25)

简单模拟。

#include<cstdio>
#include<cstring>
#include<cmath>
#include<vector>
#include<map>
#include<queue>
#include<stack>
#include<string>
#include<algorithm>
#include<iostream>
using namespace std;

struct X
{
    string name;
    int h;
} s[+];
int n,k;
vector<int>g[];
int tmp[+];

bool cmp(const X&a,const X&b)
{
    if(a.h==b.h) return a.name<b.name;
    return a.h>b.h;
}

int main()
{
    scanf("%d%d",&n,&k);
    for(int i=; i<=n; i++)
        cin>>s[i].name>>s[i].h;
    sort(s+,s+n+,cmp);

    int t=n+;
    for(int i=k; i>=; i--)
    {
        int m;
        if(i>) m=n/k;
        else m=n-n/k*(k-);
        t=t-m;
        int y=t,p=m/+,sz=;
        int L,R;
        tmp[p]=y++,sz++,L=p-,R=p+;
        while()
        {
            if(sz==m) break;
            if(sz%==) tmp[R++]=y++;
            else tmp[L--]=y++;
            sz++;
        }
        for(int j=;j<=m;j++) g[i].push_back(tmp[j]);

    }
    for(int i=; i<=k; i++)
    {
        for(int j=; j<g[i].size(); j++)
        {
            cout<<s[g[i][j]].name;
            if(j<g[i].size()-) printf(" ");
            else printf("\n");
        }
    }
    return ;
}