【PAT甲级】1109 Group Photo (25分)（模拟）

题意：

输入两个整数N和K（N<=1e4,K<=10），分别表示人数和行数，接着输入N行每行包括学生的姓名（八位无空格字母且唯一）和身高（【30，300】的整数）。按照身高逆序，姓名字典序升序将学生从高到矮排列，将学生均分为N行输出，最先输出的一行人数包括除不尽的余数学生，每行中间（如果这一行学生人数为偶数则靠右的为中间）的学生最高，然后依次左边一位学生最高，右边一位学生最高，例如190, 188, 186, 175, 170->175, 188, 190, 186, 170。

trick：

把K看成了每行的学生个数而不是行数（竟然能过前三个数据点）。。。。。

AAAAAccepted code：

 #define HAVE_STRUCT_TIMESPEC
 #include<bits/stdc++.h>
 using namespace std;
 pair<int,string>pr[];
 bool cmp(pair<int,string>a,pair<int,string>b){
     if(a.first!=b.first)
         return a.first<b.first;
     return a.second>b.second;
 }
 string ans[];
 int main(){
     ios::sync_with_stdio(false);
     cin.tie(NULL);
     cout.tie(NULL);
     int n,k;
     cin>>n>>k;
     for(int i=;i<=n;++i)
         cin>>pr[i].second>>pr[i].first;
     sort(pr+,pr++n,cmp);
     int m=n;
     int x=n-n/k*k+n/k;
     int cnt=x;
     int temp=;
     int t=;
     int flag=-;
     while(cnt--){
         ans[x/++temp]=pr[m--].second;
         if(flag<)
             ++t;
         temp=t*flag;
         flag=-flag;
     }
     int num=x;
     for(int i=;i<k;++i){
         int cnt=n/k;
         int temp=;
         int t=;
         int flag=-;
         while(cnt--){
             ans[num+n/k/++temp]=pr[m--].second;
             if(flag<)
                 ++t;
             temp=t*flag;
             flag=-flag;
         }
         num+=n/k;
     }
     for(int i=;i<=x;++i){
         cout<<ans[i];
         if(i<x)
             cout<<" ";
         else
             cout<<"\n";
     }
     for(int i=x+;i<=n;++i){
         cout<<ans[i];
         if((i-x)%(n/k))
             cout<<" ";
         else if(i<n)
             cout<<"\n";
     }
     return ;
 }