set 應用-L2-021 點贊狂魔 (25分)

題目鏈接 題目

微博上有個“點贊”功能，你可以爲你喜歡的博文點個贊表示支持。每篇博文都有一些刻畫其特性的標籤，而你點讚的博文的類型，也間接刻畫了你的特性。然而有這麼一種人，他們會通過給自己看到的一切內容點贊來狂刷存在感，這種人就被稱爲“點贊狂魔”。他們點讚的標籤非常分散，無法體現出明顯的特性。本題就要求你寫個程序，通過統計每個人點讚的不同標籤的數量，找出前3名點贊狂魔。

輸入格式：

輸入在第一行給出一個正整數N（≤100），是待統計的用戶數。隨後N行，每行列出一位用戶的點贊標籤。格式爲“Name K F​1​​⋯F​K​​”，其中Name是不超過8個英文小寫字母的非空用戶名，1≤K≤1000，F​i​​（i=1,⋯,K）是特性標籤的編號，我們將所有特性標籤從 1 到 10​7​​ 編號。數字間以空格分隔。

輸出格式：

統計每個人點讚的不同標籤的數量，找出數量最大的前3名，在一行中順序輸出他們的用戶名,其間以1個空格分隔,且行末不得有多餘空格。如果有並列，則輸出標籤出現次數平均值最小的那個，題目保證這樣的用戶沒有並列。若不足3人，則用-補齊缺失，例如mike jenny -就表示只有2人。

這道題有三個點值得注意一下：

1.並列的情況下，次數平均值的問題，這裏感覺理解起來有些問題，我看大部分人這裏直接把其當成了輸入的k值即標籤次數（測試可以通過），另外一種是把標籤編號求平均值（測試也可以通過），我還是偏向於前者，

2.這裏統計標籤編號的總數時有幾種方法可以使用，1）用map，關鍵鍵值時不可以重複的  2）用set   ，總體來說用set比較好

3.當人數不足3人時輸出“-”的問題，這裏我在結構體內提前將name初始化爲“-”，在後面輸出的時候就不用特殊處理了

#include <bits/stdc++.h>
#include<algorithm>
using namespace std;
struct people
{
	string name = "-";
	int cnt = 0;
	int likeNum = 0; //點贊種類數
} p[100];
bool cmp(people a, people b)
{
	if (a.likeNum != b.likeNum)
		return a.likeNum > b.likeNum;
	else
		return a.cnt < b.cnt;
}

int main()
{
	set<int> s;
	int temp,temp1;
	int Num,sum;
	cin >> Num;
	int Num1=Num;
	while (Num--)
	{
		sum=0;
		s.clear();
		cin >> p[Num].name;
		cin >> temp1;
		while (temp1--)
		{
			cin >> temp;
			if (s.count(temp) == 0) //不存在
			{
				s.insert(temp);
			}
		}
		p[Num].likeNum = s.size();
	}
	sort(p,p+Num1,cmp);
	for (int i = 0; i < 3; i++)
	{
		if(i==2)
			cout<<p[i].name;
		else
			cout<<p[i].name<<" ";

	}
	system("pause");
	
	return 0;
}