菜菜ccEL

用户名：uq_98515084648

访问量：2414

签　名：

等　　级
排　　名	2023
经　　验	2400
参赛次数	0
文章发表	30
年　　龄	0
在职情况	学生
学　　校
专　　业	计算机科学与技术

　　自我简介：

TA的其他文章

[编程入门]三个字符串的排序-JAVA题解
浏览：22

[编程入门]链表合并-JAVA题解
浏览：27

数据结构-链表的基本操作-JAVA实现题解
浏览：20

你可能喜欢

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

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

蓝桥杯2018年第九届真题-日志统计-JAVA双指针-分情况讨论

　　作者: 菜菜ccEL　　　　发表时间：2023-03-24 10:38:08 浏览：28　|　评论：0　

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

用一**个Map来存储输入的数据，以热帖id为键，被点赞的时刻用一个List保存起来做值**，便于后续判断该帖子是否为热帖
存储完输入数据后，分别**对每个键对应的List从大到小排序，再遍历**，判断该键对应的id是否为热帖
用一个指针i从下标0开始遍历【一直遍历到len-1】，指针j从最后一个开始遍历【直到j<=i为止，**这里一定要包括j==i的情况，否则会得到的结果可能会小1**】，然后对list[j]~list[i]区间进行分情况讨论判断即可得到答案

import java.util.ArrayList;
    import java.util.HashMap;
    import java.util.List;
    import java.util.Map;
    import java.util.Scanner;
    
    public class Main {
    
    	public static void main(String[] args) {
    		// TODO Auto-generated method stub
    		Scanner sc = new Scanner(System.in);
    		int n =sc.nextInt();
    		int d = sc.nextInt();
    		int k = sc.nextInt();
    		// 输入数据保存到map中
    		HashMap<Integer, List<Integer>> map = new HashMap<>();
    		int key,val;
    		for(int i=0;i<n;i++) {
    			val = sc.nextInt();
    			key = sc.nextInt();
    			List<Integer> list;
    			if(map.containsKey(key)) {
    				list = map.get(key);
    			}else {
    				list = new ArrayList<>();
    			}
    			list.add(val);
    			map.put(key, list);
    		}
    		
    		List<Integer> temp; // 定义每个键对应的list
    		List<Integer> res = new ArrayList<>(); // 存储结果
    		int v; //存储每个帖子在区间内的最大点赞数
    		for(Map.Entry<Integer, List<Integer>>entry:map.entrySet()) {
    			v = 0; // 遍历每个list前都初始化为0
    			temp = entry.getValue();
    			temp.sort((o1,o2)->(o1-o2)); //对点赞时间进行排序
    			for(int i=0;i<temp.size();i++) { //i从小到大遍历
    				for(int j=temp.size()-1;j>=i;j--) { //j从大到小遍历
						//如果当前temp[j]-temp[i]大于d，说明当前temp[j]太大
    					if((temp.get(j)-temp.get(i))>d) continue; 
						// 如果当前temp[j]-temp[i]小于d，此时[i,j]的点赞都是符合要求的，计算[i,j]的长度和v进行比较
    					else if((temp.get(j)-temp.get(i))<d){ 
    						if((j-i+1)>v) {
    							v = j-i+1;
    							break;
    						}
    					}
						// 如果当前temp[j]-temp[i]等于d，此时[i,j)的点赞都是符合要求的，计算[i,j)的长度和v进行比较
						else { //相等
    						if((j-i)>v) {
    							v = j-i;
    							break;
    						}
    					}
    				}
    			}
				// 看v是否不小于k【即当前帖子是否为热帖】，是的话则将id存储到结果集中
    			if(v>=k) res.add(entry.getKey());
    		}
			
			// 从小到大输出结果
    		res.sort((o1,o2)->(o1-o2));
    		for(Integer i:res) {
    			System.out.println(i);
    		}
    	}
    
    }

0.0分

0 人评分

看不懂代码？想转换其他语言的代码？或者想问其他问题？试试问问AI编程助手，随时响应你的问题：

编程语言转换

万能编程问答

代码解释器

菜菜ccEL

TA的其他文章

你可能喜欢

DNA （C++代码）

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

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

九宫重排（C++代码）

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

蓝桥杯2018年第九届真题-日志统计-JAVA双指针-分情况讨论

评论区

精彩推荐

【明明的随机数】（C++代码）

c primer plus 第十二章 12.1小节

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

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

wu-淘淘的名单（C++代码）

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

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

字符串比较（C语言代码）

【计算直线的交点数】（C语言代码）

菜菜ccEL

TA的其他文章

你可能喜欢

DNA （C++代码）

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

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

九宫重排 （C++代码）

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

蓝桥杯2018年第九届真题-日志统计-JAVA双指针-分情况讨论

评论区

精彩推荐

【明明的随机数】 （C++代码）

c primer plus 第十二章 12.1小节

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

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

wu-淘淘的名单 （C++代码）

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

2004年秋浙江省计算机等级考试二级C 编程题(2) （C语言代码）

2003年秋浙江省计算机等级考试二级C 编程题(1) （C语言代码）

字符串比较 （C语言代码）

【计算直线的交点数】 （C语言代码）

九宫重排（C++代码）

　　评论区

【明明的随机数】（C++代码）

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

wu-淘淘的名单（C++代码）

字符串比较（C语言代码）

【计算直线的交点数】（C语言代码）