问题描述

小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有 N 行。其中每一行的格式是：

ts id
表示在 ts 时刻编号 id 的帖子收到一个"赞"。

现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为 D 的时间段内收到不少于 K 个赞，小明就认为这个帖子曾是"热帖"。

具体来说，如果存在某个时刻 T 满足该帖在 [T,T+D) 这段时间内(注意是左闭右开区间)收到不少于 K 个赞，该帖就曾是"热帖"。

给定日志，请你帮助小明统计出所有曾是"热帖"的帖子编号。

个人思路

代码如下

import os
import sys'''
题意:①输入三个数：日志个数N，时间间隔D，赞K②统计热帖
思路：字典1、处理数据：将N行数据处理成字典类型：id：出现时刻2、统计每一个id下，在d~d+D的时间段上，收到的赞个数3、超过K个，则存入列表ans
例子：
7 10 2
0 1
0 10
10 10
10 1
9 1
100 3
100 3
'''
def check(D,K,ts_):for x in ts_:count = 0for y in ts_:if x <= y < x+D:count += 1if count >= K:return Truereturn FalseN, D, K = map(int,input().split())
d = dict()
#将N行数据存储为字典模式：里面数据id：时刻
# {1: [0, 10, 9], 10: [0, 10], 3: [100, 100]}
for _ in range(N):ts,ids = map(int,input().split())d[ids] = d.get(ids,[]) +[ts]
print(d)ans = [] #存储热帖id
# dict_items([(1, [0, 10, 9]), (10, [0, 10]), (3, [100, 100])])
for j in d.items():ids, ts_ = (i for i in j)ts_ = sorted(ts_)if check(D,K,ts_):ans.append(ids)for i in sorted(ans):print(i)

2018年第九届蓝桥杯真题解析 | 日志统计【Python】相关推荐

2018年第九届蓝桥杯真题解析 | 星期一【Python】
问题描述整个 2020 世纪(1901 年 1 月 1 日至 2000年 12 月 31 日之间),一共有多少个星期一? 个人思路使用datetime模块常见的datetime函数 1.S = ...
第九届蓝桥杯真题解析JavaC组
第九届蓝桥杯真题解析JavaC组文章目录 ***第九届蓝桥杯真题解析JavaC组*** 前言 A.哪天回家 B.猴子分香蕉 C.字母阵列 D.第几个幸运数 E.书号验证 F.打印大X G.缩位求和 ...
2019年第十届蓝桥杯真题解析 | 等差数列【Python】
问题描述数学老师给小明出了一道等差数列求和的题目.但是粗心的小明忘记了一部分的数列,只记得其中 N 个整数. 现在给出这 N 个整数,小明想知道包含这 N 个整数的最短的等差数列有几项? 思路给 ...
2016年第七届蓝桥杯真题解析JavaC组
相关题目: 2016年第七届蓝桥杯真题解析JavaB组 2016年第七届蓝桥杯真题解析JavaC组 2017年第八届蓝桥杯真题解析JavaB组 2017年第八届蓝桥杯真题解析JavaC组 2018年第 ...
2018省赛第九届蓝桥杯真题C语言B组第十题题解乘积最大
2018第九届蓝桥杯C++省赛B组[最新题解汇总] 标题:乘积最大给定N个整数A1, A2, ... AN.请你从中选出K个数,使其乘积最大. 请你求出最大的乘积,由于乘积可能超出整型范围,你只 ...
2018省赛第九届蓝桥杯真题C语言B组第五题题解快速排序
2018第九届蓝桥杯C++省赛B组[最新题解汇总] 标题:快速排序. 以下代码可以从数组a[]中找出第k小的元素. 它使用了类似快速排序中的分治算法,期望时间复杂度是O(N)的. 请仔细阅读分析源码, ...
2018省赛第九届蓝桥杯真题C语言B第四题题解测试次数
2018第九届蓝桥杯C++省赛B组[最新题解汇总] 标题:测试次数 x星球的居民脾气不太好,但好在他们生气的时候唯一的异常举动是:摔手机. 各大厂商也就纷纷推出各种耐摔型手机.x星球的质监局规定了手机 ...
2018省赛第九届蓝桥杯真题C语言B组第九题题解全球变暖
2018第九届蓝桥杯C++省赛B组[最新题解汇总] 标题:全球变暖你有一张某海域NxN像素的照片,"."表示海洋."#"表示陆地,如下所示: ....... ...
2018省赛第九届蓝桥杯真题C语言B组第八题题解日志统计
2018第九届蓝桥杯C++省赛B组[最新题解汇总] 标题:日志统计小明维护着一个程序员论坛.现在他收集了一份"点赞"日志,日志共有N行.其中每一行的格式是: ts id 表示在t ...

2018年第九届蓝桥杯真题解析 | 日志统计【Python】

问题描述

个人思路

代码如下

2018年第九届蓝桥杯真题解析 | 日志统计【Python】相关推荐

最新文章

热门文章