renqinghua

用户名：renqinghua

访问量：8474

签　名：

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

　　自我简介：

TA的其他文章

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

蓝桥杯2018年第九届真题-等腰三角形-题解（Java代码）
浏览：646

蓝桥杯2018年第九届真题-小朋友崇拜圈-题解（Java代码）
浏览：292

你可能喜欢

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

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

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

　　作者: renqinghua　　　　发表时间：2020-08-13 20:27:57 浏览：720　|　评论：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 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

renqinghua

TA的其他文章

你可能喜欢

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

C语言训练-舍罕王的失算（C语言代码）

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

简单编码（C++代码）（这里推荐用switch）

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

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

评论区

精彩推荐

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

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

P1001 （C语言代码）

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

C语言训练-阶乘和数* （C语言代码）-------- 呆板写法

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

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

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

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

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

renqinghua

TA的其他文章

你可能喜欢

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

C语言训练-舍罕王的失算 （C语言代码）

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

简单编码 （C++代码）（这里推荐用switch）

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

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

评论区

精彩推荐

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

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

P1001 （C语言代码）

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

C语言训练-阶乘和数* （C语言代码）-------- 呆板写法

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

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

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

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

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

C语言训练-舍罕王的失算（C语言代码）

简单编码（C++代码）（这里推荐用switch）

　　评论区

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