PAT 甲级 1109 Group Photo (25 分)

思路：

1.用结构体存储每一个人的身高和名字，并重载大于号；
2.用set存储每个人；
3.利用字符串，奇数个就加左边，偶数个就加到右边，来实现站位顺序；
4.除了最后一排的数量是n/k+n%k，其它都是n/k；

代码：

#include<iostream>
#include<set>
#include<string>
using namespace std;
struct person{
	string name;
	int h;
	bool operator > (const person & p) const{
		return h==p.h?name<p.name:h>p.h;
	}
};
set<person,greater<person>> st;
int main(){
	int n,k;
	cin>>n>>k;
	for(int i=0;i<n;i++){
		string s;
		int h;
		cin>>s>>h;
		person p{s,h};
		st.insert(p);
	}
	int num=n/k,left=n%k;
	set<person,greater<person>>::iterator it=st.begin();
	for(int i=0;i<k;i++){
		string s=it->name;
		it++;
		for(int j=1;j<(i==0?num+left:num);j++,it++){
			if(j%2) s=it->name+" "+s;
			else s+=" "+it->name;
		}
		printf("%s
",s.c_str());
	}
	return 0;
}