【蓝桥杯】日志统计（Java）

最新推荐文章于 2022-04-08 15:24:06 发布

lucky__code

最新推荐文章于 2022-04-08 15:24:06 发布

阅读量546

点赞数

文章标签： java 蓝桥杯

本文链接：https://blog.csdn.net/lucky__code/article/details/123005180

版权

这段Java代码读取输入的N、D和K，创建一个HashMap存储时间序列数据。它遍历输入，将时间戳与ID关联，并检查每个ID的时间序列是否包含至少K个连续元素在给定的D范围内。最后，它按顺序输出符合条件的ID。

摘要由CSDN通过智能技术生成

在评测系统中没有完全通过，不知道是不是有些特性不是规定范围的，暂时先放这里



import java.util.Scanner;

import java.util.ArrayList;

import java.util.Collections;
import java.util.HashMap;
import java.util.Map;
 
 
public class Test {
	public static void main(String[] args) {
		Scanner in = new Scanner(System.in);
		int N = in.nextInt();
		int D = in.nextInt();
		int K = in.nextInt();
		
		
		HashMap<Integer,ArrayList> map = new HashMap<>();
		
		for(int i = 0;i < N;i++) {
			ArrayList<Integer> list = new ArrayList<>();
			Integer ts = in.nextInt();
			Integer id = in.nextInt();
			
			if( map.containsKey(id)) {
				map.get(id).add(ts);
			}else {
				list.add(ts);
				map.put(id, list);
			}
		}
		
		
		ArrayList<Integer> al = new ArrayList<>();
		
		for(Map.Entry<Integer, ArrayList> entry:map.entrySet() ) {
			int start = (int) entry.getValue().get(0);
			int size = entry.getValue().size();
			ArrayList tmp = entry.getValue();
			if(size >= K) {

				int count = 0;
				for(int i = 0;i < size;i++) {
					
					if((start + D) > (int)tmp.get(i)) {

						count++;
						if(count >= K) {
							al.add(entry.getKey());
						}
					}
				}
			}
		}
		
		
		Collections.sort(al);
		
		for(int i = 0;i < al.size();i++) {
			System.out.println(al.get(i));
		}
		
	}
	
}