1109 Group Photo （25 point(s)）

最新推荐文章于 2023-03-10 20:50:19 发布

原创最新推荐文章于 2023-03-10 20:50:19 发布 · 232 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Pat甲级

Pat甲级专栏收录该内容

152 篇文章

订阅专栏

本文详细解析了一道竞赛编程模拟题，使用C++实现。通过读取选手姓名和身高，按特定规则排序并分组输出。涉及数据结构、排序算法及字符串处理，适合初学者学习。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题解

模拟题。

#include<iostream>
#include<cstdio>
#include<string>
#include<vector>
#include<algorithm>
using namespace std;
int n, k, m, cnt;
struct node {
	string name;
	int h;
	bool operator < (const node& rhs) const {
		return h != rhs.h ? h > rhs.h : name < rhs.name;
	}
};
vector<node> t;
int main() {
	scanf("%d%d", &n, &k);
	t.resize(n);
	for(int i = 0; i < n; ++i) cin >> t[i].name >> t[i].h;
	sort(t.begin(), t.end());
	for(int i = 0; i < k; ++i) {
		int size = i == 0 ? n / k + n % k : n / k;
		m = size / 2 + 1;
		vector<string> res(size);
		res[m - 1] = t[cnt].name;
		for(int j = m - 2, l = cnt + 1; j >= 0; --j, l += 2) res[j] = t[l].name;
		for(int j = m, l = cnt + 2; j < size; ++j, l += 2) res[j] = t[l].name;
		for(int j = 0; j < size; ++j) printf("%s%c", res[j].c_str(), j == size - 1 ? '\n' : ' ');
		cnt += size; 
	}
	return 0;
}