2022华为机试4.6第一题舆情热词题解

第一道AC，后来复盘了一下，简化了代码。

题目链接：舆情热词题目链接

思路：本题可以利用LinkedHashMap来保证输入输出顺序，那么在定义比较器时仅考虑频次即可。有个细节：最后输出的结果不能有空格“ ”，否则不通过。可以有两种思路：1.利用优先队列 2.字符串删除空格。

package liuhao.njupt;import java.util.*;public class huawei0406_1 {public static void main (String[] args){Scanner sc = new Scanner(System.in);LinkedHashMap<String, int[]> map = new LinkedHashMap<>();while (sc.hasNextLine()){int N = sc.nextInt();int M = sc.nextInt();sc.nextLine();for (int p = 0; p < M; p ++){String[] title = sc.nextLine().split(" ");String[] paper = sc.nextLine().split(" ");for (int k = 0;  k < title.length; k ++){String s = title[k];if (!map.containsKey(s)){map.put(s, new int[]{k, 1, 0}); //int[]存放：下标，标题个数,正文中的个数；}else {map.get(s)[1] += 1;}}for (int i = 0; i < paper.length; i ++){String s1 = paper[i];if (!map.containsKey(s1)){map.put(s1, new int[]{i, 0, 1}); //int[]存放：下标，个数，正文中的个数；}else {map.get(s1)[2] += 1;}}}List<Map.Entry<String, int[]>> list = new ArrayList<>(map.entrySet());list.sort((o1, o2) -> {int[] arr1 = o1.getValue();int[] arr2 = o2.getValue();int v1 = arr1[1]*3 + arr1[2];int v2 = arr2[1]*3 + arr2[2];if (v1 != v2){return v2 - v1;}return 0;});//删除最后的空格StringBuilder sb = new StringBuilder();for (Map.Entry<String, int[]> entry : list){sb.append(entry.getKey()).append(" ");}String[] str = sb.toString().split(" ");StringBuilder sb1 = new StringBuilder();for (int i = 0; i < N - 1; i ++){sb1.append(str[i]).append(" ");}sb1.append(str[N-1]);System.out.print(sb1.toString());}}
}

//使用优先队列

PriorityQueue<Map.Entry<String, Integer[]>> pq = new PriorityQueue<>((o1, o2) -> {Integer[] arr1 = o1.getValue();Integer[] arr2 = o2.getValue();Integer v1 = 3*arr1[1]+arr1[3];//频率Integer v2 = 3*arr2[1]+arr2[3];if (!v1.equals(v2)){return v2 - v1;}return 0;});pq.addAll(map.entrySet());for (int i = 0; i < N-1; i ++){Map.Entry<String, Integer[]> e2 = pq.poll();assert e2 != null;System.out.print(e2.getKey() + " ");}System.out.print(Objects.requireNonNull(pq.poll()).getKey());

运行结果：

2022华为机试4.6第一题舆情热词题解相关推荐

华为机试第十五题：HJ15 求int型正整数在内存中存储时1的个数
华为机试第十五题:HJ15 求int型正整数在内存中存储时1的个数一.网址链接二.题目描述 ①描述 ②输入描述 ③输出描述 ④示例一 ⑤示例二三.代码实现 ①Java代码实现 ②C++代码实现 ...
2022华为机试真题 C++ 实现【快速人名查找】
目录题目思路考点 Code 题目给一个字符串,表示用', \'分开的人名.然后给定一个字符串,进行快速人名查找,符合要求的输出. 快速人名查找要求︰人名的每个单词的连续前几位能组成给定字符串, ...
2022华为机试真题 C++ 实现【快递运输】
目录题目思路考点 Code 题目运送的快递放在大小不等的长方体快递盒中,为了能够装载更多的快递同时不能让货车超载,需要计算最多能装多少个快递. 注:快递的体积不受限制快递数最多1000个货 ...
2022华为机试真题 C++ 实现【字符串子序列II】
目录题目思路核心考点 Code 题目给定字符串 target 和 source,判断 target是否为 source 的子序列.你可以认为target和 source 中仅包含英文小写字母. ...
2022华为机试真题 C++ 实现【分苹果】
目录题目思路核心考点 Code 题目 [分苹果] A.B两个人把苹果分为两堆,A希望按照他的计算规则等分苹果,他的计算规则是按照二进制加法计算,并且不计算进位 12+5=9(1100 + 010 ...
【华为机试真题 Python实现】2022年4、5月高频机试题
文章目录 2022年4.5月高频机试题机试必须要会的函数输入输出处理 for 循环通过下标访问元素直接迭代访问元素同时访问下标和元素 while 循环字符ASSIC码转换进制转换绝对值 ...
【华为机试真题 Python实现】2022年4季度最新机试题
文章目录 2022年4季度最新机试题机试必须要会的函数输入输出处理 for 循环通过下标访问元素直接迭代访问元素同时访问下标和元素 while 循环字符ASSIC码转换进制转换绝对值计 ...
【华为机试真题 Python实现】篮球比赛【2022 Q1 Q2 | 200分】
文章目录前言题目描述示例 1 参考代码前言 <华为机试真题>专栏含牛客网华为专栏.华为面经试题.华为OD机试真题. 如果您在准备华为的面试,期间有想了解的可以私信我,我会尽可能帮您 ...
【华为机试真题详解】数大雁【2022 Q2 | 100分】
文章目录前言详解试题 1419. 数青蛙华为机试题. 数大雁题目解析数青蛙代码实现数大雁不考虑叫声不完整的情况数大雁考虑叫声不完整的情况前言 <华为机试真题详解>专栏含牛客 ...

2022华为机试4.6第一题舆情热词题解

2022华为机试4.6第一题舆情热词题解相关推荐

最新文章

热门文章