L1-034 点赞（模拟）

微博上有个“点赞”功能，你可以为你喜欢的博文点个赞表示支持。每篇博文都有一些刻画其特性的标签，而你点赞的博文的类型，也间接刻画了你的特性。本题就要求你写个程序，通过统计一个人点赞的纪录，分析这个人的特性。

输入格式:

输入在第一行给出一个正整数 $N（≤1000）$，是该用户点赞的博文数量。随后 $N$ 行，每行给出一篇被其点赞的博文的特性描述，格式为 “$K \ F_{1}​​ ⋯F​{K}​​$”，其中 $1≤K≤10$ ，$F{​i}​​ （i=1,⋯,K）$是特性标签的编号，我们将所有特性标签从1到1000编号。数字间以空格分隔。

输出格式:

统计所有被点赞的博文中最常出现的那个特性标签，在一行中输出它的编号和出现次数，数字间隔1个空格。如果有并列，则输出编号最大的那个。

输入样例:

1
2
3
4
5
4
3 889 233 2
5 100 3 233 2 73
4 3 73 889 2
2 233 123

输出样例:

1
233 3

思路：

用vector记录点赞的次数，找出最大的，从后往前找点赞次数相等的就是结果。

代码：

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
#include <bits/stdc++.h>
using namespace std;

int N, K, t;
vector<int> v(1001, 0), w;

int main()
{
	cin >> N;
	for(int i = 0; i < N; i++)
	{
		cin >> K;
		for(int j = 0; j < K; j++)
		{
			cin >> t;
			v[t]++;
		}
	}
	w = v;
	sort(v.rbegin(), v.rend());
	for(int i = 1000; i >= 0; i--)
	{
		if(v[0] == w[i])
		{
			cout << i << " " << w[i];
			break;
		}
	}
	
	return 0;
}