1055 集体照

#include <iostream>
#include <algorithm>
#include <string>
#include <vector>
using namespace std;
struct node{
	string name; int height;
};
bool cmp(const node &a, const node &b){
	return a.height != b.height? a.height > b.height : a.name < b.name;
}
int main(){
	int N, K;
	cin >> N >> K;
	vector<node> v(N);
	vector<node> ans[K];
	for(int i = 0; i < N; i++)
		cin >> v[i].name >> v[i].height;                    // 将所有数据压入vector 
	sort(v.begin(), v.end(), cmp);							// 对数据进行排序 注意从大到小 
	for(int i = 0; i < N; i++){								// 对排序完成的数据进行分组 
		int n = N - N / K * (K - 1);                        // 第一排（最高一排）的人数
		if(i < n)										     		
			ans[0].push_back(v[i]);						 
		else ans[(i-n)/(N/K) + 1].push_back(v[i]);		    // 其他排的人数，计算i与排数序号的关系比较麻烦 
	}                                
	for(int i = 0; i < K; i++){                             // 输出，每一组输出的方式为，从大到小奇数， 0， 从小到大偶数
		int cnt = 0;               
		for(int j = ans[i].size() - 1; j >= 0; j--)
			if(j % 2){
				cnt++; cout << ans[i][j].name;
				if(cnt != ans[i].size()) cout << " ";
			}
		for(int j = 0; j < ans[i].size(); j++)
			if(j % 2 == 0){
				cnt++; cout << ans[i][j].name;
				if(cnt != ans[i].size()) cout << " ";
			}
		cout << endl;
	} 
    return 0;
}

上一个其他人写的，感觉比我的好，我的这个理清 人的序号i 与 排的序号比较麻烦，而且输出过程也比较复杂，有违单进单出的原则。

https://blog.csdn.net/liuchuo/article/details/51994263
这个代码前半部分与我相同，后半部分他首先获得每一排的大小，创建该排的人名vector，因为大小已经确定，可以按中间-左边-右边的遍历顺序压入，然后输出，循环并更新vector。