列表

详情


NC208518. 数据结构大作业

描述

小琦进入了疼讯上班,他的工作是维护扣扣空间的说说系统。
现在他收集了一份“点赞”记录表,一共有N行,如下所示

其中每一行的格式是 点赞时间t   说说  id,表示在t时刻编号为id的说说收到一次点赞
现在小琦想统计有哪些说说是“受欢迎的”。
如果一条说说在任意一个长度为D的时间段内收到不少于k个赞,他就认为这个说说是“受欢迎的”
再具体的说,如果存在一个时刻T,满足在【T,T+D)的时间段内(左闭右开)收到不少于K个赞,这条说说就是“受欢迎的”
给定一份点赞记录表,请帮助小琦统计出所有曾经是“受欢迎的”说说编号

输入描述

第一行包含3个整数N D K
以下N行每行一条点赞信息,包含两个整数t,id
1 <= K <= N <= 100000 0 <= t <= 100000 0 <= id <= 100000  

输出描述

按从小到大的顺序输出“受欢迎的”说说id。每个id一行。

原站题解

上次编辑到这里,代码来自缓存 点击恢复默认模板

上一题