团体程序设计天梯赛-练习集——L1-034 点赞

前言

20分的题目题目不难,理解也不难,做起来有点问题

L1-034 点赞

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

输入格式:

在这里插入图片描述

输出格式:

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

输入样例:

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

输出样例:

233 3

OK,以上就是全部的题目,说白了就是统计每个数出现的次数

代码写了三个个版本,都有分,前两个版本总是过不去,有些bug没有修复出来,第二个全部做出来了,大家看一下代码吧,每个代码都差不多,就第一版写注释了,后面的不同 的会写

代码1(未通过

#include <stdio.h>

int main()
{
    int n1,n2,max,number = 0;
    scanf("%d",&n1);//输入一共几行
    int count[1005] ={0};//计数,每个数出现的次数
    int time;//输入的数字,随便写的变量名,在这不太合适,先看逻辑
    int i,j;
    max = count[time];//求最大值
    number = time;
    for(i = 0;i < n1;i++)//输入部分
    {
        scanf("%d",&n2);
        for(j = 0; j < n2;j++)
        {
            time = 0;
            scanf("%d",&time);
            count[time]++;//每出现一个数+1
            if(max <= count[time]||number<=time)//判断出现更大值情况
            {
                    max = count[time];
                    number = time;
                
             }
        }
    }
     printf("%d %d\n",number,max);//输出结果
}

在这里插入图片描述

做完后结果是这样的,没有搞清楚哪里出问题了

代码2(未通过

#include <stdio.h>

int main()
{
    int n1,n2,max,number = 0;
    scanf("%d",&n1);
    int count[1005] ={0};
    int time;
    int i,j;
    max = count[time];
    number = time;
    for(i = 0;i < n1;i++)
    {
        scanf("%d",&n2);
        for(j = 0; j < n2;j++)
        {
            time = 0;
            scanf("%d",&time);
            count[time]++;
            if(max <= count[time])
            {
                    max = count[time];
                if(number<=time)
                    number = time;
                
             }
        }
    }
    printf("%d %d\n",number,max);
}

在这里插入图片描述
得到的结果是这样的

代码3(通过

#include <stdio.h>

int main()
{
    int n1,n2,max,number = 0;
    scanf("%d",&n1);
    int count[1005] ={0};
    int time;
    int i,j;
    max = count[time];
    number = time;
    for(i = 0;i < n1;i++)
    {
        scanf("%d",&n2);
        for(j = 0; j < n2;j++)
        {
            time = 0;
            scanf("%d",&time);
            count[time]++;
        }
    }
    for(i = 0;i < 1001;i++)//遍历数组输出最大的
    {
              if(max <= count[i])
            {
                max = count[i];
                number = i;
   			 }
    }
    printf("%d %d\n",number,max);
}

在这里插入图片描述

以上所有代码均为自己编写,本人水平有限,如果有哪里出错或者有更好的解法可以与我私信或在评论区里进行讨论

上一题:团体程序设计天梯赛-练习集——L1-033 出生年

### PTA 团体程序设计天梯赛 L1-034 题目解析 #### 题目描述 微博上的“”功能允许用户为其喜欢的博文提供支持。每篇博文都有若干标签来刻画其特性,而用户的行为也能反映个人偏好和特性。本题的任务是通过统计某人过的博文及其对应的标签,分析并总结该用户的兴趣特征。 输入数据的第一行给出正整数 N (≤100),即被博文的数量;随后 N 行,每一行依次给出一篇博文的信息:首先是一个不超过 80 字符长度的字符串作为博文 ID,接着是一个正整数 K_i (≤10),代表这篇博文拥有的标签数量,最后跟着的是这 K_i 个不同的标签(每个标签由英文字母组成且长度不超过 20)。注意同一标签可能出现在不同博文中。 接下来的一行给出一个正整数 M (≤N),表示需要查询的兴趣标签总数;之后一行给出这些要查询的具体标签名称。 输出部分应按照以下格式呈现:对于每一个查询的标签,如果它曾经出现在任何一条被的博文中,则输出 “Yes”,否则输出 “No”。所有结果之间用单个空格隔开[^2]。 --- #### 解决方案概述 为了完成此任务,可以采用哈希表或者合的数据结构存储已知的所有标签,并快速判断目标标签是否存在其中。以下是具体的解决方法: 1. **读取输入** 使用标准输入流获取所有的博文信息以及待查询的标签列表。 2. **构建标签合** 将所有出现过的标签存入到一个无序合 `unordered_set` 中以便后续高效查找操作。 3. **处理查询请求** 对于每一个查询项,在之前建立好的标签中检索它的存在状态。“Yes” 或者 “No”的判定依据就是能否找到对应条目的布尔值转换而来。 下面是基于 C++ 的解决方案代码实现: ```cpp #include <iostream> #include <set> #include <string> using namespace std; int main(){ int n; cin >> n; // 博文数目 set<string> tagsSet; // 存储所有唯一标签 string blogId, tag; int ki; while(n--){ cin >> blogId >> ki; // 获取博客ID 和 标签数量Ki for(int i=0;i<ki;i++){ cin>>tag; tagsSet.insert(tag); // 插入标签至合中 } } int m; cin>>m; // 查询次数M bool first=true; while(m--){ cin>>tag; if(!first){ cout<<" "; // 输出间隔空格 }else{ first=false; } if(tagsSet.find(tag)!=tagsSet.end()){ cout << "Yes"; }else{ cout << "No"; } } cout<<endl; } ``` 上述代码实现了从输入读取、标签收再到最终的结果输出整个流程。 --- #### 复杂度分析 - 时间复杂度主要取决于两方面:一是遍历所有博文记录的时间 O(N*K_max),二是执行最多 M 次的合查找时间 O(M*log(T)) ,这里 T 是总的不同标签种类数。由于采用了高效的散列技术,实际运行效率非常高。 - 空间复杂度则主要是用来保存全部不重复标签的空间需求量级大约为 O(T)。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值