L1-034 点赞(分数 20)

最新推荐文章于 2024-04-26 23:22:51 发布

原创最新推荐文章于 2024-04-26 23:22:51 发布 · 262 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法 #蓝桥杯 #职场和发展

PTA 专栏收录该内容

127 篇文章

订阅专栏

本文介绍了一种通过统计用户在微博上的点赞行为来分析用户偏好的方法。利用一个大小为1001的数组记录不同标签的出现频率，并找出最常出现的特性标签。

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

输入格式：

输入在第一行给出一个正整数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

问题分析

我们可以定义一个数组长度为1001的数组来储存每一个特性标签出现的次数，这个数组的每一个元素的下标对应了对应的特性标签的号码，这样我们就统计了每一个出现的次数。然后在统计完成后进行查找出现次数最多的。

注意：在进行查找时由于问题要求出现次数相同时要输出标签号最大的所以从小标签向大标签的过程中记录的那一个变量更新的条件是小于等于，这样就保证了即使出现次数相同小标签会更新成大标签。

代码实现

#include<stdio.h>
int main(){
    int n,a[1001]={0};//定义a数组数组的元素下标与特性标签的号码一一对应
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        int k;
        scanf("%d",&k);
        for(int j=0;j<k;j++){
            int num;
            scanf("%d",&num);
            a[num]++;
        }
    }
    int index=0;//index用来记录已经查找过的标签出现次数最多的哪一项
    for(int i=0;i<1001;i++){
        if(a[index]<=a[i]){//条件是小于等于以确保出现次数相同时小标签更新为大标签
            index=i;
        }
    }
    printf("%d %d",index,a[index]);
    return 0;
}