PTA题目:微博上有个“点赞”功能,你可以为你喜欢的博文点个赞表示支持。

题目描述

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

输入格式: 输入在第一行给出一个正整数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。
  2. 创建一个长度为1001的数组count,用于记录每个特性标签的出现次数,数组下标表示特性标签的编号,数组值表示该标签出现的次数。
  3. 遍历每篇被点赞的博文,对其中的每个特性标签编号增加计数器。
  4. 遍历计数器数组,找到出现次数最多的特性标签,并输出其编号和出现次数。

这个问题主要考察了对数组的简单运用和基本的统计思维,通过统计每个特性标签的出现次数,可以找出出现次数最多的特性标签。

代码实现:

N = int(input())  # 获取点赞的博文数量

tag_counts = {}  # 用于统计每个特性标签出现的次数

# 循环读取每篇被点赞的博文特性描述
for _ in range(N):
    tags = input().split()[1:]  # 获取特性标签列表,去除第一个数字(特性标签数量)

    # 统计每个特性标签出现的次数
    for tag in tags:
        if tag in tag_counts:
            tag_counts[tag] += 1
        else:
            tag_counts[tag] = 1

# 找到出现次数最多的特性标签
max_count = 0
max_tag = None
for tag, count in tag_counts.items():
    if count > max_count or (count == max_count and tag > max_tag):
        max_count = count
        max_tag = tag

# 输出结果
print(max_tag, max_count)
给出每行代码解析

代码分析:

N = int(input()): 获取点赞的博文数量,使用input()函数读取用户输入,并通过int()函数将其转换为整数类型。

tag_counts = {}: 创建一个空字典用于统计每个特性标签出现的次数。初始时,所有特性标签的出现次数都为0。

for _ in range(N):: 循环读取每篇被点赞的博文特性描述。由于特性标签数量在输入中已经给出,因此可以使用下划线占位符 _ 表示不需要这个变量。

tags = input().split()[1:]: 获取特性标签列表,去除第一个数字(特性标签数量),使用input()函数读取每篇博文的特性描述,然后使用split()函数将其按照空格分割为一个列表,最后使用切片操作[1:]去掉第一个元素(特性标签数量)。

for tag in tags:: 统计每个特性标签出现的次数,遍历每篇博文的特性标签列表,对于每个特性标签,将其出现次数加一,如果该特性标签还没有出现过,则将其出现次数初始化为1。

if tag in tag_counts: tag_counts[tag] += 1 else: tag_counts[tag] = 1: 判断特性标签是否已经在字典tag_counts中出现过,如果是,则将其出现次数加1;否则,将其添加到字典中,并将出现次数初始化为1。

max_count = 0 max_tag = None: 初始化最大出现次数和对应的特性标签。

for tag, count in tag_counts.items()::遍历字典tag_counts中的每个键值对,其中tag表示特性标签编号,count表示出现次数。

if count > max_count or (count == max_count and tag > max_tag)::比较出现次数和特性标签编号,判断当前特性标签是否为出现次数最多的。如果当前特性标签的出现次数比最大出现次数还要大,或者它的出现次数与当前最大出现次数相等但标签编号更大,则更新最大出现次数和对应的特性标签。

print(max_tag, max_count):输出结果,输出最大出现次数的特性标签编号和出现次数。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值