华为od机试C卷-开源项目热度榜单

本文主要是介绍华为od机试C卷-开源项目热度榜单，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！

我的喵

1、题目描述

某个开源社区希望将最近热度比较高的开源项目出一个榜单，推荐给社区里面的开发者。
对于每个开源项目，开发者可以进行关注(watch)、收藏(star)、fork、提issue、提交合并请求(MR)等。
数据库里面统计了每个开源项目关注、收藏、fork、issue、MR的数量，开源项目的热度根据这5个维度的加权求和进行排序。
H = (Wwatch * #watch) + (Wstar * #star) + (Wfork * #fork) + (Wissue * #issue) + (Wmr * #mr)
H表示热度值
Wwatch、Wstar、Wfork、Wissue、Wmr分别表示5个统计维度的权重。
#watch、#star、#fork、#issue、#mr分别表示5个统计维度的统计值。

榜单按照热度值降序排序，对于热度值相等的，按照项目名字转换为全小写字母后的字典序排序（‘a’,‘b’,‘c’,…,‘x’,‘y’,‘z’)。

输入描述
第一行输入为N，表示开源项目的个数，0 ＜ N ＜100。

第二行输入为权重值列表，一共 5 个整型值，分别对应关注、收藏、fork、issue、MR的权重，权重取值 0 < W ≤ 50。

第三行开始接下来的 N 行为开源项目的统计维度，每一行的格式为：

name nr_watch nr_start nr_fork nr_issue nr_mr

其中 name 为开源项目的名字，由英文字母组成，长度 ≤ 50，其余 5 个整型值分别为该开源项目关注、收藏、fork、issue、MR的数量，数量取值 0 < nr ≤ 1000。

输出描述
按照热度降序，输出开源项目的名字，对于热度值相等的，按照项目名字转换为全小写后的字典序排序（‘a’ > ‘b’ > ‘c’ > … > ‘x’ > ‘y’ > ‘z’）。

2、解法

import java.util.Comparator;
import java.util.Map;
import java.util.Scanner;
import java.util.TreeMap;// 注意类名必须为 Main, 不要有任何 package xxx 信息
public class Main1 {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt(); //读取项目数int[] weights = new int[5]; //读取权重for (int i = 0; i < weights.length; i++) {weights[i] = in.nextInt();}Map<String, String> hotMap = new TreeMap<>(new MyComparator());for (int i = 0; i < n; i++) {int tempHot = 0;String tempName = in.next();for (int j = 0; j < weights.length; j++) {tempHot += weights[j] * in.nextInt();}hotMap.put(tempName+"_"+tempHot, tempName);}for (Map.Entry<String, String> prjEntry : hotMap.entrySet()) {System.out.println(prjEntry.getValue());}}public static int compareStr(String str1, String str2) {str1 = str1.toLowerCase();str2 = str2.toLowerCase();int len = str1.length() > str2.length() ? str2.length() : str1.length();int i = 0;for (; i < len; i++) {if (str1.charAt(i) < str2.charAt(i)) {return 1;} else if (str1.charAt(i) == str2.charAt(i)) {continue;} else if (str1.charAt(i) > str2.charAt(i)) {return -1;}}return 0;}public static class MyComparator implements Comparator<String> {@Overridepublic int compare(String k1, String k2) {String k1Name = k1.split("_")[0];int k1Hot = Integer.parseInt(k1.split("_")[1]);String k2Name = k2.split("_")[0];int k2Hot = Integer.parseInt(k2.split("_")[1]);if (k1Hot < k2Hot) {return 1;} else if (k1Hot == k2Hot) {if (compareStr(k1Name, k2Name) > 0) {return 1;} else if (compareStr(k1Name, k2Name) == 0) {return 1;} else if (compareStr(k1Name, k2Name) < 0) {return -1;}} else {return -1;}return 0;}}
}