盱眙有做公司网站的吗,郑州网站制作哪家好,网站同时做竞价和优化可以,有哪些做统计销量的网站1、题目描述
某个开源社区希望将最近热度比较高的开源项目出一个榜单#xff0c;推荐给社区里面的开发者。 对于每个开源项目#xff0c;开发者可以进行关注(watch)、收藏(star)、fork、提issue、提交合并请求(MR)等。 数据库里面统计了每个开源项目关注、收藏、fork、issue…
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();}MapString, 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.EntryString, 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 ComparatorString {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;}}
}
