renqinghua

用户名：renqinghua

访问量：8991

签　名：

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

　　自我简介：

TA的其他文章

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

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

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

你可能喜欢

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

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

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

　　作者: renqinghua　　　　发表时间：2020-08-13 20:27:57 浏览：744　|　评论：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语言程序设计教程（第三版）课后习题9.10 （C语言代码）

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

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

统计字符（C语言描述运用ctype.h）

去掉双斜杠注释（C语言代码）

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

评论区

精彩推荐

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

【出圈】（C语言代码）用单项循环链表

数列（C++代码）

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

C语言训练-素数问题（C语言代码）

【亲和数】（C语言代码）

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

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

C二级辅导-统计字符（C语言代码）

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

renqinghua

TA的其他文章

你可能喜欢

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

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

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

统计字符 （C语言描述运用ctype.h）

去掉双斜杠注释 （C语言代码）

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

评论区

精彩推荐

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

【出圈】 （C语言代码）用单项循环链表

数列 （C++代码）

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

C语言训练-素数问题 （C语言代码）

【亲和数】 （C语言代码）

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

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

C二级辅导-统计字符 （C语言代码）

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

统计字符（C语言描述运用ctype.h）

去掉双斜杠注释（C语言代码）

　　评论区

【出圈】（C语言代码）用单项循环链表

数列（C++代码）

C语言训练-素数问题（C语言代码）

【亲和数】（C语言代码）

C二级辅导-统计字符（C语言代码）