L2-021 点赞狂魔 (25分)

最新推荐文章于 2021-11-01 13:21:27 发布

Hazelxcf

最新推荐文章于 2021-11-01 13:21:27 发布

阅读量164

点赞数

分类专栏： # 天梯赛

本文链接：https://blog.youkuaiyun.com/xcfkaixin/article/details/108988069

版权

天梯赛专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个基于C++的程序设计案例，该案例通过使用结构体和标准模板库（STL）中的set来实现对标签出现次数的计算，并根据标签出现次数的平均值进行排序。通过对输入的标签集合进行去重并统计每个实例中不同标签的数量，最终输出标签数量最多且平均值最小的前三个实例名称。

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

传送门

track:
标签出现次数平均值最小

#include <bits/stdc++.h>
using namespace std;
int n;

set<int> s;
struct node {
	string name;
	int cnt,avg;
	bool operator <(const node &a){
		if(cnt != a.cnt)
		return cnt > a.cnt;
		return avg < a.avg;
	}
} e[110];


int main() {
	ios::sync_with_stdio(0);
	cin >> n;
	for(int i = 0; i < n; i++) {
		cin >> e[i].name;

		int k,x;
		cin >> k;
		s.clear();
		e[i].avg = k;
		while(k--) {
			cin >> x;
			s.insert(x);
		}
		e[i].cnt = s.size();
	
	}
	sort(e,e+n);

	if(n == 1) cout << e[0].name << " - -" << endl;
	else {
		if(n == 2)	{
			
			cout << e[0].name << " " << e[1].name << " " << "-" << endl;
		} else {
		
			cout << e[0].name << " " << e[1].name << " " << e[2].name << endl;
		}
	}

	return 0;
}