L2-2 点赞狂魔 (25 分)（C/C++）

最新推荐文章于 2024-03-22 13:17:15 发布

深巷wls

最新推荐文章于 2024-03-22 13:17:15 发布

阅读量1.6k

点赞数 1

CC 4.0 BY-SA版权

分类专栏： STL 数组字符串文章标签： c++ c语言 STL

本文链接：https://blog.csdn.net/wangyurenwls/article/details/124235792

数组字符串同时被 2 个专栏收录

77 篇文章

订阅专栏

STL

23 篇文章

订阅专栏

本文探讨了如何通过C++编程实现自动去重并根据标签出现频率排序，展示了如何找出标签平均值最小的组合，最后给出了一个实际的示例。

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

在这里插入图片描述
输入样例：

5
bob 11 101 102 103 104 105 106 107 108 108 107 107
peter 8 1 2 3 4 3 2 5 1
chris 12 1 2 3 4 5 6 7 8 9 1 2 3
john 10 8 7 6 5 4 3 2 1 7 5
jack 9 6 7 8 9 10 11 12 13 14

输出样例：

jack chris john

思路：
这题用set来存数据，自动去重很好用。
其次是看出来到底是怎么怎么排序，
标签出现次数平均值最小的，应该是用总的标签数除以不同标签的数量。
排序后输出即可。

#include<bits/stdc++.h>
#define llu unsigned long long
using namespace std;

//L2-2 点赞狂魔 (25 分)
struct P{
	string name;
	set<long long> f;
	double avg;
}p[110];
bool cmp(P x,P y)
{
	if(x.f.size()==y.f.size())return x.avg<y.avg;
	return x.f.size()>y.f.size();
}
int main()
{
	int n;
	cin >> n;
	for(int i=0;i<n;i++)
	{
		string s;
		cin >> s ;
		p[i].name=s;
		int k;
		cin >> k ;
		for(int j=0;j<k;j++)
		{
			long long x;
			cin >> x;
			p[i].f.insert(x);
		}
		p[i].avg=k*1.0/p[i].f.size();
	}
	sort(p,p+n,cmp);
	if(n==0)cout << "- - -" << endl ;
	else if(n==1){
		cout << p[0].name << " - -" << endl ;
	}
	else if(n==2){
		cout << p[0].name << " " << p[1].name <<" -" << endl ;
	}
	else cout << p[0].name << " " << p[1].name << " " << p[2].name << endl ;
	return 0;
}