程序设计7-4 点赞

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

输入格式：

输入在第一行给出一个正整数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.可以使用一个数组来记录每个特性标签出现的次数。数组的下标对应特性标签的编号，数组元素的值对应出现次数。

2.遍历输入的每篇微博的特性标签，对相应的数组元素进行计数。

3.遍历完所有微博后，再遍历记录出现次数的数组，找到出现次数最多且编号最大（如果有并列最多）的特性标签，然后按照要求输出。

 答案：

#include <stdio.h>

int main()
{
    // n表示点赞的博文条数，m表示点赞的每条博文对应的标签数。
    int n, m;
    // type数组用于统计标签出现次数，数组大小为1001（因为标签编号从1到1000），初始化为0。
    int type[1001] = {0};
    int t, i;

    // 读取点赞的博文数量n
    scanf("%d", &n);

    // 外层循环，根据点赞的博文数量n进行循环
    while (n > 0)
    {
        // 读取每条博文对应的标签数m
        scanf("%d", &m);

        // 内层循环，根据每条博文的标签数m进行循环
        while (m > 0)
        {
            // 读取一个标签编号t
            scanf("%d", &t);
            // 将对应标签编号t的出现次数加1
            type[t]++;
            // 减少当前博文还需处理的标签数
            m--;
        }
        // 减少还需处理的博文数量
        n--;
    }

    // max用于记录最大出现次数，初始化为0
    // maxid用于记录出现次数最多的标签编号，初始化为0
    int max = 0, maxid = 0;

    // 从标签编号1000到0进行循环，寻找出现次数最多的标签
    for (i = 1000; i >= 0; i--)
    {
        // 如果当前标签的出现次数type[i]大于当前记录的最大出现次数max
        if (type[i] > max)
        {
            // 更新最大出现次数
            max = type[i];
            // 更新出现次数最多的标签编号
            maxid = i;
        }
    }

    // 输出出现次数最多的标签编号maxid和它出现的次数max
    printf("%d %d", maxid, max);

    return 0;
}