[数据结构与算法]点赞狂魔(25分) set+sort解决

思路
stl也太棒了！直接用set去重得到不同标签数目，定义结构体存储全部信息，，然后sort排序，当然sort排序的比较函数需要自己定义。

#include<iostream>
#include<set>
#include<vector>
#include<algorithm>
using namespace std;
struct p
{
	string name;
	int key, sum;		//key记录非重标签数，sum记录总标签数
	
	//重载<<运算符，可以直接输出name这一个属性值
	friend ostream& operator<<(ostream& os, const p a)
	{
		cout << a.name;
		return os;
	}
};

//用于sort的比较函数
bool cmp(p& a, p& b)
{
	//不同的标签一样多的，标签总数少的优先
	if (a.key == b.key)
	{
		return a.sum < b.sum;
	}
	return a.key > b.key;
}

int main()
{
	int n;
	cin >> n;
	vector<p> arr(n);
	for (int i = 0; i < n; i++)
	{
		//set去重，记录不同标签数
		set<int> book;
		cin >> arr[i].name >> arr[i].sum;
		for (int j = 0; j < arr[i].sum; j++)
		{
			int temp;
			cin >> temp;
			book.insert(temp);
		}
		arr[i].key = book.size();
	}

	sort(arr.begin(), arr.end(), cmp);
	
	//当输入不足的时候，用-填补
	if (n >= 3)
	{
		cout << arr[0]<< ' ' << arr[1]<< ' '<<arr[2];
	}
	else if (n == 2)
	{
		cout << arr[0] << ' ' << arr[1] << ' ' << '-';
	}
	else
	{
		cout << arr[0] << ' ' << '-' << ' ' << '-';
	}
}

创作挑战赛

新人创作奖励来咯，坚持创作打卡瓜分现金大奖