肝

用户名：127255f

访问量：1494

签　名：

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

　　自我简介：

学海无涯

TA的其他文章

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

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

你可能喜欢

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

　　作者: 肝　　　　发表时间：2020-06-06 22:04:41 浏览：481　|　评论：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二级辅导-进制转换（C语言代码）

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

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

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

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

评论区

精彩推荐

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

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

printf基础练习2 （有点不明白）

C语言训练-尼科彻斯定理（C语言代码）

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

愚蠢的摄影师（C++代码）

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

字符逆序（C语言代码）

矩阵的对角线之和（C语言代码）

数列有序（C语言代码）

肝

TA的其他文章

你可能喜欢

上车人数 （C语言代码）

C二级辅导-进制转换 （C语言代码）

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

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

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

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

评论区

精彩推荐

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

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

printf基础练习2 （有点不明白）

C语言训练-尼科彻斯定理 （C语言代码）

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

愚蠢的摄影师 （C++代码）

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

字符逆序 （C语言代码）

矩阵的对角线之和 （C语言代码）

数列有序 （C语言代码）

上车人数（C语言代码）

C二级辅导-进制转换（C语言代码）

　　评论区

C语言训练-尼科彻斯定理（C语言代码）

愚蠢的摄影师（C++代码）

字符逆序（C语言代码）

矩阵的对角线之和（C语言代码）

数列有序（C语言代码）