肝

用户名：127255f

访问量：1427

签　名：

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

　　自我简介：

学海无涯

TA的其他文章

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

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

你可能喜欢

A+B for Input-Output Practice (II) （C语言代码）

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

　　作者: 肝　　　　发表时间：2020-06-06 22:04:41 浏览：460　|　评论：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语言代码）

剪刀石头布（Java代码）

C二级辅导-计负均正（C语言代码）

A+B for Input-Output Practice (II) （C语言代码）

拆分位数（C++代码）用char简单粗暴，嗯

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

评论区

精彩推荐

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

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

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

震宇大神的杀毒软件（C语言代码）

简单的a+b （C语言代码）

【蟠桃记】（C语言代码）

简单的a+b （C语言代码）

程序员的表白（C语言代码）

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

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

肝

TA的其他文章

你可能喜欢

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

剪刀石头布 （Java代码）

C二级辅导-计负均正 （C语言代码）

A+B for Input-Output Practice (II) （C语言代码）

拆分位数 （C++代码）用char简单粗暴，嗯

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

评论区

精彩推荐

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

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

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

震宇大神的杀毒软件 （C语言代码）

简单的a+b （C语言代码）

【蟠桃记】 （C语言代码）

简单的a+b （C语言代码）

程序员的表白 （C语言代码）

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

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

剪刀石头布（Java代码）

C二级辅导-计负均正（C语言代码）

拆分位数（C++代码）用char简单粗暴，嗯

　　评论区

震宇大神的杀毒软件（C语言代码）

【蟠桃记】（C语言代码）

程序员的表白（C语言代码）

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