这题一开始我蒙了，还以为对于身高相同的元素，要把姓名从左到右从小到大排序，其实并不需要，只要把姓名和身高一起排序就行了。
这道题由于对于每一个小组的内部成员，身高都是先处理为降序再进行重新排列的，而后排的同学都比前排的高，所以可以直接对所有的人先进行一次身高升序排序（同时名字降序排序），然后从后往前处理数据，对于每一组，选择这一组元素下标最大的那个元素，因为一开始是身高升序，名字降序，因此下标最大的那个元素一定是身高最高且名字最小的同学，把这位同学送入链表。
接下来倒序遍历该小组所有成员，一左一右依次送入链表。c++的STL中的link可以非常方便地处理这一操作。
#include <iostream>
#include<vector>
#include<cstdio>
#include<algorithm>
#include<cmath>
#include<map>
#include<cstdlib>
#include<queue>
#include<cstring>
#include<set>
#include<list>
using namespace std;
int n,k;
struct Node
{int h;string name;
}a[100010];
bool cmp(Node& x,Node & y)
{if(x.h!=y.h)return x.h<y.h;elsereturn x.name>y.name;
}
list<Node>ans[100010];int main()
{scanf("%d%d",&n,&k);for(int i=1;i<=n;i++){char temp[40];int height;scanf("%s%d",temp,&height);string temp1=temp;a[i].h=height;a[i].name=temp1;}sort(a+1,a+n+1,cmp);int kk=n/k;int start=(k-1)*kk+1;int end=n;for(int i=1;i<=k;i++){ans[i].push_back(a[end]);bool isRight=true;for(int j=end-1;j>=start;j--){if(isRight){ans[i].push_front(a[j]);isRight=false;}else{ans[i].push_back(a[j]);isRight=true;}}end=start-1;start=end-kk+1;}for(int i=1;i<=k;i++){for(auto j=ans[i].begin();j!=ans[i].end();j++){printf("%s",j->name.c_str());auto jj=j;jj++;if(jj!=ans[i].end()){printf(" ");}}printf("\n");}
}