关注
老铁,我第一题思路跟你基本一样,但为啥是0AC啊,给看一眼 package aiqiyi; import java.util.Arrays; import java.util.HashMap; import java.util.Iterator; import java.util.Map; import java.util.Scanner; import java.util.Set; public class _1 { public static void main(String[] args) { Scanner sc = new Scanner(System.in); int res = 0; String s = sc.nextLine(); int k = Integer.valueOf(sc.nextLine().split("")[0]); Map<Character, Integer> map = new HashMap<>(); int length = s.length(); for (int i = 0; i < length; i++) { if (map.containsKey(s.charAt(i))) { int m = map.get(s.charAt(i)); map.put(s.charAt(i), m + 1); } else map.put(s.charAt(i), 1); } Set<Map.Entry<Character, Integer>> set = map.entrySet(); int[] num = new int[map.size()]; Iterator it = set.iterator(); int i = 0; while (it.hasNext()) { Map.Entry m = (Map.Entry) it.next(); num[i] = (int) m.getValue(); i++; } System.out.println(map.toString()); Arrays.sort(num); for (int m = 0; m < k; m++) { num[map.size() - 1]--; Arrays.sort(num); } for (int m = 0; m < map.size(); m++) { res += (num[m] * num[m]); } System.out.println(res); } }
查看原帖
点赞 5
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
05-12 17:12
河南科技大学 Java 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 我的实习收获 #
17644次浏览 326人参与
# 夸夸我的求职搭子 #
190521次浏览 1890人参与
# 实习吐槽大会 #
20082次浏览 93人参与
# 我的租房踩坑经历 #
10949次浏览 146人参与
# 晒一晒你的工位 #
81899次浏览 289人参与
# 穿越回高考你还会选现在的专业吗 #
13592次浏览 184人参与
# 毕业旅行去哪玩儿 #
621次浏览 19人参与
# 工作压力大怎么缓解 #
78898次浏览 934人参与
# 今年形式下双非本找得到工作吗 #
139936次浏览 1064人参与
# 实习中的菜狗时刻 #
364803次浏览 3289人参与
# 互联网公司评价 #
382700次浏览 3796人参与
# 产运销实习日记 #
51732次浏览 544人参与
# 你最满意的offer薪资是哪家公司? #
25659次浏览 134人参与
# 小厂实习有必要去吗 #
46057次浏览 267人参与
# 中兴求职进展汇总 #
602875次浏览 2641人参与
# 选完offer后,你后悔学机械吗? #
29044次浏览 162人参与
# 携程求职进展汇总 #
525685次浏览 3885人参与
# 我的第一份实习怎么找的 #
105572次浏览 1039人参与
# 电网笔面经互助 #
33375次浏览 333人参与
# 机械人避雷的岗位/公司 #
17758次浏览 147人参与