1109 Group Photo (25 分)难度: 一般 / 知识点: 模拟 排序

Posted 2021-12-16 辉小歌

https://pintia.cn/problem-sets/994805342720868352/problems/994805360043343872
乙级的原题。

#include<bits/stdc++.h>
using namespace std;
const int N=1e5+10;
struct node

	string name;
	int h;
Node[N];
int n,k;
bool cmp(node a,node b) 

	if(a.h==b.h) return a.name<b.name;
	return a.h>b.h;

int main(void)

	cin>>n>>k;
	for(int i=0;i<n;i++) cin>>Node[i].name>>Node[i].h;
	sort(Node,Node+n,cmp);
	int index=0;
	for(int i=1;i<=k;i++)
	
		int m=n/k;
		if(i==1) m+=n%k;
		string ans=Node[index++].name;
		for(int j=2;j<=m;j++)
		
			if(j%2==0) ans=Node[index++].name+" "+ans;
			else ans=ans+" "+Node[index++].name; 
		
		cout<<ans;
        if(i!=k) cout<<endl;
	
	return 0;