关注
只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
相关推荐
12-07 22:32
复旦大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
11-30 21:55
哈尔滨华德学院 Java 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 找工作能把i人逼成什么样 #
4946次浏览 50人参与
# 面试尴尬现场 #
198755次浏览 753人参与
# 百融云创求职进展汇总 #
22336次浏览 145人参与
# 0经验如何找实习? #
15197次浏览 298人参与
# 最难的技术面是哪家公司? #
60096次浏览 937人参与
# 你今年做了几份实习? #
4470次浏览 66人参与
# 腾讯音乐求职进展汇总 #
142990次浏览 1032人参与
# 字节出了豆包coding模型 #
4558次浏览 49人参与
# 你找工作经历过哪些骗局? #
5601次浏览 100人参与
# 实习心态崩了 #
93811次浏览 487人参与
# 你开始找寒假实习了吗? #
8608次浏览 136人参与
# 实习越久越好,还是多多益善? #
11729次浏览 98人参与
# 25年找工作是什么难度? #
8163次浏览 89人参与
# 一上班就想____,这正常吗? #
2864次浏览 62人参与
# 刚工作,应该先搞钱or搞成长? #
4639次浏览 67人参与
# 离职你会和父母说吗? #
6279次浏览 86人参与
# 你投了多少家公司?进展是___ #
183370次浏览 1135人参与
# 如果公司降薪,你会跳槽吗? #
109281次浏览 687人参与
# 实习必须要去大厂吗? #
168347次浏览 1660人参与
# 你是怎么和mt相处的? #
82513次浏览 436人参与
# 你会为了工作牺牲生活吗? #
65048次浏览 446人参与
