肝

用户名：127255f

访问量：1432

签　名：

等　　级
排　　名	1573
经　　验	2723
参赛次数	2
文章发表	2
年　　龄	1
在职情况	在职
学　　校
专　　业

　　自我简介：

学海无涯

TA的其他文章

蓝桥杯算法提高VIP-快速幂-题解(C语言代码)
浏览：523

蓝桥杯2018年第九届真题-日志统计-题解（Java代码）
浏览：462

你可能喜欢

蓝桥杯2018年第九届真题-日志统计-题解（Java代码）

　　作者: 肝　　　　发表时间：2020-06-06 22:04:41 浏览：462　|　评论：0　

原题链接：蓝桥杯2018年第九届真题-日志统计

```java
package 第九届蓝桥杯;

import java.util.Arrays;
import java.util.Scanner;

public class Main08 {
	//暴力会超时 采用双指针 i 和 j 维护一个不大于d的区间
	//时间复杂度 O(nlogn)
	private static int n ;
	private static int d;
	private static int k;
	private static megss[] m;
	private static int[] count = new int[1000005];;
	private static boolean[] flag = new boolean[1000005];;
	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		n = sc.nextInt();
		d = sc.nextInt();
		k = sc.nextInt();
		m = new megss[n+1];
		for(int i=0;i<n;i++) {
			int t = sc.nextInt();
			int id=sc.nextInt();
			m[i] = new megss(t,id);
		}
		Arrays.sort(m,0,n);
		for(int i=0,j=0;i<n;i++) {
			int id = m[i].id;
			count[id]++;
			while(m[i].t-m[j].t>=d) {
				count[m[j].id]--;
				j++;
			}
			if(count[id]>=k) {
				flag[id] = true;
			}
		}
		for(int i=0;i<1000001;i++) {
			if(flag[i]) {
				System.out.println(i);
			}
		}
	}
}
class megss implements Comparable<megss>{
	int  t ;
	int id;
	
	public megss() {
		super();
	}

public megss(int t, int id) {
		super();
		this.t = t;
		this.id = id;
	}

@Override
	public int compareTo(megss o) {
		// TODO 自动生成的方法存根
		return this.t-o.t;
	}

}
```

0.0分

2 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

肝

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言训练-8除不尽的数（C++代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言训练-求素数问题（C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

蓝桥杯2018年第九届真题-日志统计-题解（Java代码）

评论区

精彩推荐

淘淘的名单（C语言代码）答案错误？？？

WU-蓝桥杯算法提高VIP-企业奖金发放（C++代码）

C语言训练-列出最简真分数序列* （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C++代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

【魔板】（C++代码）(时间超限，希望会的帮我改正一下)

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

C语言训练-自由落体问题（C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

肝

TA的其他文章

你可能喜欢

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言训练-8除不尽的数 （C++代码）

C语言程序设计教程（第三版）课后习题6.4 （C语言代码）

C语言训练-求素数问题 （C语言代码）

C语言程序设计教程（第三版）课后习题5.5 （C语言代码）

蓝桥杯2018年第九届真题-日志统计-题解（Java代码）

评论区

精彩推荐

淘淘的名单 （C语言代码）答案错误？？？

WU-蓝桥杯算法提高VIP-企业奖金发放 （C++代码）

C语言训练-列出最简真分数序列* （C语言代码）

C语言程序设计教程（第三版）课后习题6.5 （C++代码）

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

【魔板】 （C++代码）(时间超限，希望会的帮我改正一下)

C语言程序设计教程（第三版）课后习题8.8 （C语言代码）

C语言程序设计教程（第三版）课后习题9.8 （C语言代码）

C语言训练-自由落体问题 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

C语言训练-8除不尽的数（C++代码）

C语言训练-求素数问题（C语言代码）

　　评论区

淘淘的名单（C语言代码）答案错误？？？

WU-蓝桥杯算法提高VIP-企业奖金发放（C++代码）

【魔板】（C++代码）(时间超限，希望会的帮我改正一下)

C语言训练-自由落体问题（C语言代码）