renqinghua

用户名：renqinghua

访问量：8268

签　名：

等　　级
排　　名	293
经　　验	5466
参赛次数	0
文章发表	22
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2013年第四届真题-错误票据-题解(Java代码)
浏览：154

蓝桥杯基础练习VIP-2n皇后问题-题解(Java代码)
浏览：179

蓝桥杯算法训练VIP-字串统计-题解(Java代码)
浏览：256

你可能喜欢

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

　　作者: renqinghua　　　　发表时间：2020-08-13 20:27:57 浏览：704　|　评论：0　

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

#####思路：先将输入的数据进行排序处理，先id从小到大排，id一样则ts从小到大，然后利用类似取尺法进行判断输出
```java
package dotcpp5_14;

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

public class _2279日志统计
{
	static Comparator<node2279> com=new Comparator<node2279>()
	{

@Override
		public int compare(node2279 o1, node2279 o2)
		{
			if(o1.id==o2.id)
				return o1.ts-o2.ts;
			else
				return o1.id-o2.id;
		}
		
	};

public static void main(String[] args)
	{
		Scanner scan=new Scanner(System.in);
		
		int N=scan.nextInt();
		int D=scan.nextInt();
		int K=scan.nextInt();
		
		node2279[] node=new node2279[N];
		for(int i=0;i<N;i++)
		{
			int ts=scan.nextInt();
			int id=scan.nextInt();
			node[i]=new node2279(ts,id);
		}
		
		Arrays.sort(node,com);
		
//		for(int i=0;i<N;i++)
//			System.out.println(node[i].id+" "+node[i].ts);
		
		int curid=node[0].id;
		int flag=0;//保证每个id只会输出一次
		
		for(int i=0;i<N;i++)
		{
			if(i+K-1<N&&node[i+K-1].id==curid&&(node[i+K-1].ts-node[i].ts<D)&&flag==0)
			{
				System.out.println(curid);
				flag=1;
			}
			else if(node[i].id!=curid) 
			{
				curid=node[i].id;
				flag=0;
				i--;
			}
		}
		
		
		
		
		
		scan.close();

}

class node2279
{
	int ts;
	int id;
	public node2279(int ts,int id)
	{
		this.id=id;
		this.ts=ts;
	}
	public int getTs()
	{
		return ts;
	}
	public void setTs(int ts)
	{
		this.ts = ts;
	}
	public int getId()
	{
		return id;
	}
	public void setId(int id)
	{
		this.id = id;
	}
	
	
}

```

0.0分

1 人评分

C语言网推出会员服务，提供C/C++/算法/Python等多套视频学练课程+源码资源社群答疑+私活推荐等资源，享受丰富的技术学习到变现的乐趣，以含金量和学习效果勇敢挑战同类辅导！点击了解开通

renqinghua

TA的其他文章

你可能喜欢

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

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

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

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

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

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

评论区

精彩推荐

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

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

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

蓝桥杯历届试题-九宫重排（C++代码）

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

用筛法求之N内的素数。（C语言代码）

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

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

WU-陶陶摘苹果2 （C++代码）

矩阵加法（C语言代码）

renqinghua

TA的其他文章

你可能喜欢

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

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

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

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

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

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

评论区

精彩推荐

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

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

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

蓝桥杯历届试题-九宫重排 （C++代码）

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

用筛法求之N内的素数。 （C语言代码）

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

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

WU-陶陶摘苹果2 （C++代码）

矩阵加法 （C语言代码）

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

　　评论区

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

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

蓝桥杯历届试题-九宫重排（C++代码）

用筛法求之N内的素数。（C语言代码）

矩阵加法（C语言代码）