关注
只AC了%55左右吧,不知道啥原因,这输入输出太坑 import java.util.HashMap; import java.util.Map.Entry; import java.util.Scanner; import java.util.TreeSet; public class Main2 { public static void main(String[] args) { Scanner scanner = new Scanner(System.in); String str = scanner.nextLine(); String[] strs = str.split("/"); int hashSize = Integer.valueOf(strs[0]); String[] keys = null; if(strs[1].contains(",")) { keys = strs[1].split(","); } else { keys = new String[1]; keys[0] = strs[1]; } TreeSet<Integer> set = new TreeSet<Integer>(); HashMap<Integer,Integer> map = new HashMap<>(); int[] hash = new int[hashSize]; for(int i = 0; i < keys.length; i++) { if(keys[i].contains("-")) { String[] s = keys[i].split("-"); int left = Integer.valueOf(s[0]); int right = Integer.valueOf(s[1]); for(int j = left; j <= right; j++) { int mod = j % hashSize; hash[mod]++; map.put(j,mod); } } else { int mod = Integer.valueOf(keys[i]) % hashSize; hash[mod]++; map.put(Integer.valueOf(keys[i]),mod); } } int max = 0; int maxIndex = -1; for(int i = 0; i < hash.length; i++) { if(hash[i] > max) { maxIndex = i; max = hash[i]; } } for(Entry<Integer,Integer> entry : map.entrySet()) { if(entry.getValue() == maxIndex) { set.add(entry.getKey()); } } int[] arr = new int[set.size()]; int index = arr.length-1; for(Integer i : set) { arr[index--] = i; } System.out.print(max + "-" + maxIndex); System.out.print("-"); for(int i = 0; i < arr.length; i++) { System.out.print(arr[i]); if(i < arr.length-1) { System.out.print(" "); } } //4/1-20,100 scanner.close(); } }
查看原帖
点赞 4
相关推荐
11-05 14:35
重庆邮电大学 前端工程师
牛客35671670...:招个实习生最后还要横向挂人😅,还是日常实习生。这给惯的。实习生最终审核还挂就不要走这么多轮技术面。我爱说实话 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
8460次浏览 92人参与
# 大学最后一个寒假,我想…… #
70381次浏览 713人参与
# 百融云创求职进展汇总 #
23775次浏览 181人参与
# 0经验如何找实习? #
20118次浏览 358人参与
# 大家每天通勤多久? #
63143次浏览 407人参与
# 你今年做了几份实习? #
6428次浏览 97人参与
# 度小满求职进展汇总 #
17480次浏览 87人参与
# 大厂面试初体验 #
82471次浏览 373人参与
# 面试尴尬现场 #
202017次浏览 782人参与
# 字节出了豆包coding模型 #
5792次浏览 58人参与
# 你的秋招第一场笔试是哪家 #
274134次浏览 2066人参与
# 双非本科的出路是什么? #
184539次浏览 1481人参与
# 你还有多少年退休? #
29932次浏览 195人参与
# 你开始找寒假实习了吗? #
11528次浏览 171人参与
# 你找工作经历过哪些骗局? #
7254次浏览 120人参与
# AMA #
2713次浏览 17人参与
# 打工人的工作餐日常 #
76217次浏览 520人参与
# 实习越久越好,还是多多益善? #
14450次浏览 143人参与
# 工作两年想退休了 #
201828次浏览 1783人参与
# 25年找工作是什么难度? #
11665次浏览 113人参与
# 一起聊华为 #
166168次浏览 809人参与
