原文链接：我的个人博客
原题链接
思路
题目的大概意思是，给定每个人的身高，你给他们安排位置。要求前排比后排矮。每一排最高的人*间位置(题目给了）其余的人按身高依次在在最高的人左右排列。首先给这些人按升高从高到矮排序，再按要求依次输出每一行。
代码
#include <iostream>
#include <vector>
#include <algorithm>
#include <cmath>
using namespace std;
struct node{
string name;
int high;
};
bool cmp(const node&a,const node&b){
if(a.high!=b.high){
return a.high>b.high;
}else{
return a.name<b.name;
}
}
int main(){
int n,k,m;//n人k行
cin>>n>>k;
vector<node> v(n);
for(int i=0;i<n;i++){
cin>>v[i].name>>v[i].high;
}
sort(v.begin(),v.end(),cmp);//进行排序
int t=0,row=k;//t表示在原来数组中的下标
while(row){
if(row == k) m= n-n/k*(k-1);
else m=n/k;
vector<string> ans(m);
ans[m/2] = v[t].name;//每一行中间位置
int j=m/2-1;
for(int i=t+1;i<t+m;i+=2)
ans[j--] = v[i].name;
j = m/2+1;
for(int i=t+2;i<t+m;i+=2)
ans[j++] = v[i].name;
cout<<ans[0];
for(int i=1;i<m;i++){
cout<<" "<<ans[i];
}
cout<<endl;
t+=m;
row--;
}
}