【卡雷尔杯】日志统计

//日志统计-1

import java.util.HashMap;
import java.util.Map;
import java.util.Scanner;

public class Test06 {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
System.out.print(“输入日志行数:”);
int N = sc.nextInt();
System.out.print(“输入时间段D:”);
int D = sc.nextInt();
System.out.print(“输入热帖点赞数:”);
int K = sc.nextInt();
//map用于存放每一个帖子初始点赞时间
Map<Integer, Integer> map = new HashMap<Integer, Integer>();
//list用于存放各帖子在规定时间段D的点赞数
Map<Integer, Integer> list = new HashMap<Integer, Integer>();
for (int i = 0; i < N; i++) {
System.out.print(“输入第” + (i + 1) + “条帖子点赞时间:”);
int a = sc.nextInt();
System.out.print(“输入第” + (i + 1) + “条帖子id:”);
int b = sc.nextInt();
if (map.get(b) == null) {//若map中不存在输入的帖子id，即该帖子是首次被点赞
map.put(b, a);//将首次被点赞的帖子的id和首次被点赞的时间存入map中
list.put(b, 1);//首次被点赞的帖子的点赞数目为1，将该帖子id及点赞数加入到list中
} else {//若map中存在输入的帖子id，即该帖子不是首次被点赞
//判断输入的点赞时间是否满足在时刻T满足该帖在[T, T+D)这段时间内(注意是左闭右开区间)，若满足则将list中对应id的帖子的点赞数加1
if (map.get(b) >= a && map.get(b) + D > a) {
list.put(b, list.get(b) + 1);
}
}
}
sc.close();
//遍历list,若满足帖子的点赞数不少于K，则该贴曾是热帖，输出该贴子的id
for (Integer key : list.keySet()) {
if (list.get(key) >= K) {
System.out.println(“热帖数为” + key);
}
}
}
}