肝

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语言程序设计教程（第三版）课后习题6.7 （C语言代码）

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

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

C语言训练-求s=a+aa+aaa+aaaa+aa...a的值（C语言代码）

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

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

评论区

精彩推荐

A+B for Input-Output Practice (VII) （C++代码）

不容易系列2 （C语言代码）

蛇行矩阵（C语言代码）

【计算两点间的距离】（C语言代码）

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

图形输出（C语言代码）

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

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

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

C语言训练-斐波纳契数列（C语言代码）

肝