L1-034 点赞

# L1-034 点赞
### 分数：20
### 作者：陈越
### 单位：浙江大学

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

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

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

### 输入样例：
```
4
3 889 233 2
5 100 3 233 2 73
4 3 73 889 2
2 233 123
```

### 输出样例：
```
233 3
```

## 思路分析
1. **读取输入**：
   - 首先读取一个整数N，表示该用户点赞的博文数量。
   - 随后读取N行，每行包含若干个特性标签的编号。

2. **统计特性标签的出现次数**：
   - 使用一个数组来记录每个特性标签的出现次数。
   - 遍历所有博文的特性标签，更新对应的计数。

3. **寻找出现次数最多的特性标签**：
   - 遍历计数数组，找到出现次数最多的特性标签。
   - 如果有并列情况，选择编号最大的那个。

4. **输出结果**：
   - 输出出现次数最多的特性标签的编号和出现次数。

## 难点与易错点
1. **处理并列情况**：
   - 如果有多个特性标签的出现次数相同，选择编号最大的那个。
   
2. **输入输出格式**：
   - 确保输出格式和题目要求一致。

## 总结
- 该题目主要考察数组和计数的使用，以及条件判断。
- 通过遍历所有输入数据并记录出现次数，可以准确找到最常出现的特性标签。
- 注意处理并列情况和输入输出格式是解题的关键。

## 代码实现
```cpp
#include <bits/stdc++.h>
using namespace std;

int main() {
    int n, k, tag;
    cin >> n;
    unordered_map<int, int> tag_count; // 使用哈希表记录每个特性标签的出现次数

    // 读取每篇博文的特性标签并统计次数
    for (int i = 0; i < n; ++i) {
        cin >> k;
        for (int j = 0; j < k; ++j) {
            cin >> tag;
            tag_count[tag]++;
        }
    }

    int max_count = 0;
    int max_tag = 0;

    // 遍历哈希表，找出出现次数最多的特性标签
    for (const auto& pair : tag_count) {
        if (pair.second > max_count || (pair.second == max_count && pair.first > max_tag)) {
            max_tag = pair.first;
            max_count = pair.second;
        }
    }

    // 输出结果
    cout << max_tag << " " << max_count << endl;

    return 0;
}
```

### 代码注释
- `unordered_map<int, int> tag_count`：使用哈希表记录每个特性标签的出现次数。
- `cin >> k`：读取每篇博文的特性标签数量。
- `cin >> tag`：读取每个特性标签的编号，并更新其在哈希表中的计数。
- `for (const auto& pair : tag_count)`：遍历哈希表，找出出现次数最多的特性标签。如果出现次数相同，则选择编号较大的那个。