肝

用户名：127255f

访问量：1405

签　名：

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

　　自我简介：

学海无涯

TA的其他文章

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

你可能喜欢

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

　　作者: 肝　　　　发表时间：2020-06-06 22:04:41 浏览：451　|　评论：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语言训练-亲密数（C语言代码）

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

剪格子（C语言代码）

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

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

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

评论区

精彩推荐

妹子杀手的故事（C语言代码）

川哥的吩咐（C++代码）

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

母牛的故事（C语言代码）

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

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

WU-链表数据求和操作（C++代码）

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

最好的，

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

肝

TA的其他文章

你可能喜欢

C语言训练-亲密数 （C语言代码）

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

剪格子 （C语言代码）

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

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

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

评论区

精彩推荐

妹子杀手的故事 （C语言代码）

川哥的吩咐 （C++代码）

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

母牛的故事 （C语言代码）

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

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

WU-链表数据求和操作 （C++代码）

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

最好的，

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

C语言训练-亲密数（C语言代码）

剪格子（C语言代码）

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

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

　　评论区

妹子杀手的故事（C语言代码）

川哥的吩咐（C++代码）

母牛的故事（C语言代码）

WU-链表数据求和操作（C++代码）

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