题目：日志统计
时间限制: 1.0s 内存限制: 512.0MB
【问题描述】
小明维护着一个程序员论坛。现在他收集了一份"点赞"日志，日志共有N行。其中每一行的格式是：
ts id
表示在ts时刻编号id的帖子收到一个"赞"。

现在小明想统计有哪些帖子曾经是"热帖"。如果一个帖子曾在任意一个长度为D的时间段内收到不少于K个赞，小明就认为这个帖子曾是"热帖"。
具体来说，如果存在某个时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)收到不少于K个赞，该帖就曾是"热帖"。

给定日志，请你帮助小明统计出所有曾是"热帖"的帖子编号。
【输入格式】
第一行包含三个整数N、D和K。
以下N行每行一条日志，包含两个整数ts和id。

对于50%的数据，1 <= K <= N <= 1000
对于100%的数据，1 <= K <= N <= 100000 0 <= ts <= 100000 0 <= id <= 100000

【输出格式】
按从小到大的顺序输出热帖id。每个id一行。

【输入样例】
7 10 2
0 1
0 10
10 10
10 1
9 1
100 3
100 3

【输出样例】
1
3

大体思路：这道题要记录点赞时间，获得点赞的id，获得了多少个赞，首先用一个数组的下标表示时间，然后数组里边装一个ArrayList，ArrayList中装入获得点赞的id，然后再定义一个HashMap，key为获得赞的id，value为获取赞的数目，然后将满足题意的id放入HashSet(HashSet自动去重，防止一个id多次出现),然后再将HashSet放入一个LinkedList，进行id排序。代码如下

import java.util.ArrayList;
import java.util.Collections;
import java.util.HashMap;
import java.util.HashSet;
import java.util.LinkedList;
import java.util.Scanner;
public class A日志统计 {public static ArrayList<Integer>[] arr=new ArrayList[100000];public static void Init(){for(int i=0;i<arr.length;i++){arr[i]=new ArrayList<Integer>();}}public static void main(String[] args) {Scanner sc = new Scanner(System.in);int N = sc.nextInt();int D = sc.nextInt();int K = sc.nextInt();Init();HashMap<Integer,Integer>map = new HashMap<Integer,Integer>();HashSet<Integer>set = new HashSet<Integer>();LinkedList<Integer>list = new LinkedList<Integer>();for(int i=0;i<N;i++) {int ts = sc.nextInt();int id = sc.nextInt();arr[ts].add(id);}//下标代表时间，容器内装的是idlong bt = System.currentTimeMillis();for(int i=0;i<arr.length;i++) {//遍历数组if(i>=D) {//出口//对D内容器进行遍历for(int t:arr[i-D]) {//遍历容器，得到点赞次数if(map.get(t)>=K) {//如果点赞次数满足要求，则放入HashSet中set.add(t);//Set自动去重}//这里将第一个点赞次数-1,相当于做了一个移出操作，然后移入下一个时间map.put(t, map.get(t)-1);}}//先将map里边传值for(int t:arr[i]) {//遍历容器，将容器内东西传给map//key为帖子id,也就是容器内的值,value为点赞次数if(map.containsKey(t)) {//作比较，如果有关键字t，点赞次数+1map.put(t,map.get(t)+1);}else {//如果没有关键字t，点赞次数初始化为1map.put(t,1);}}}for(int t:set) {list.add(t);//因为set不能排序，所以转换成ArrayList或者LinkedList排序}Collections.sort(list);//按照id排序for(int t:list) {System.out.println(t);}
//记录一下运行时间，看是否超时long et = System.currentTimeMillis();System.out.println(et-bt);}
}

如果大佬有更好的写法，请多多指教