1055. 集体照 (25)

关于输出顺序要弄清楚

#include<algorithm>
#include<vector>
#include<iostream>
using namespace std;
struct node{
	string name;
	int height;
	friend bool operator <(node a,node b){
		return a.height!=b.height?a.height>b.height:a.name<b.name;
	}
};
int main()
{
	int n,k,m;
	//freopen("1055.txt","r",stdin);
	cin>>n>>k;
	vector<node> stu(n);
	for(int i=0;i<n;i++)
	{
		cin>>stu[i].name;
		cin>>stu[i].height;
	}
	sort(stu.begin(),stu.end());
	int t=0,row=k;
	while(row){
		if(row==k){
			m=n-n/k*(k-1); 
		}
		else
			m=n/k;
		vector<string> stemp(m);
		stemp[m/2]=stu[t].name;
		int j=m/2-1;
		for(int i=t+1;i<t+m;i=i+2)
			stemp[j--]=stu[i].name;
		j=m/2+1;
		for(int i=t+2;i<t+m;i=i+2)
			stemp[j++]=stu[i].name;
		cout<<stemp[0];
		for(int i=1;i<m;i++)
			cout<<" "<<stemp[i];
		cout<<endl;
		t=t+m;
		row--;
	}
	return 0;
}