开源项目热榜【华为OD机试-JAVAPythonC++JS】

2024-03-01 13:44
文章标签 java python c++ 项目 js 华为 开源 热榜 od 机试

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

题目描述

某个开源社区希望将最近热度比较高的开源项目出一个榜单，推荐给社区里面的开发者。对于每个开源项目，开发者可以进行关注(watch)、收藏(star)、fork、提issue、提交合并请求(MR)等。
数据库里面统计了每个开源项目关注、收藏、fork、issue、MR的数量，开源项目的热度根据这5个维度的加权求和进行排序。
H = Wwatch X#watch + Wstar X#star +Wfork X#fork +Wissue X#issue +Wmr X#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_star nr_fork nr_issue nr_mr
其中name为开源项目的名字，由英文字母组成，长度<=50
，其余5个整型值分别为该开源项目关注、收藏、fork、issue、MR的数量，数量取值0<nr<=1000。
输出描述：
按照热度降序，输出开源项目的名字，对于热度值相等的，按照项目名字转换为全小写字母后的字典序排序（‘a’>‘b’>‘c’>…>‘x’>‘y’>‘z’)。
补充说明：
收起
示例1
输入：
4
8 6 2 8 6
camila 66 70 46 158 80
victoria 94 76 86 189 211
anthony 29 17 83 21 48
emily 53 97 1 19 218
输出：
victoria
camila
emily
anthony
说明：
排序热度值计算：
camila: 668 + 706 + 462 + 1588 + 806 = 2784
victoria: 948 + 766 + 862 + 1898 + 2116 = 4158
anthony: 298 + 176 + 832 + 218 + 486 = 956
emily: 538 + 976 + 12 + 198 + 2186 = 2468
根据热度值降序，得到结果。
示例2
输入：
5
5 6 6 1 2
camila 13 88 46 26 169
grace 64 38 87 23 103
lucas 91 79 98 154 79
leo 29 27 36 43 178
ava 29 27 36 43 178
输出：
lucas
grace
camila
ava
leo
说明
排序热度值计算：
camila: 135 + 886 + 466 + 261 + 1692 = 1233
grace: 645 + 386 + 876 + 231 + 1032 = 1299
lucas: 915 + 796 + 986 + 1541 + 792 = 1829
leo: 295 + 276 + 366 + 431 + 1782 = 922
ava: 295 + 276 + 366 + 431 + 178*2 = 922
根据热度值降序，对于leo和ava，热度值相等，按照字典序，ava排在leo前面，得到结果。

解题思路

解题思路：

  1. 读取输入数据，包括开源项目个数N、权重值列表W、每个项目的统计维度。
  2. 计算每个项目的热度值H，按照给定的公式进行加权求和。
  3. 将项目信息及对应的热度值存储在一个列表中。
  4. 对列表进行降序排序，首先按照热度值降序，然后在热度值相等的情况下按照项目名字的字典序排序。
  5. 输出排序后的项目名字。

Python题解代码

def calc(list1, list2):ret = 0for i in range(len(list1)):ret += list1[i] * list2[i]return retnumber = int(input())
weights = list(map(int, input().split()))projects = {}
for i in range(number):tmp = input().split()name = tmp[0]tmp.pop(0)projects[name] = list(map(int, tmp))score = {}
for name in projects:score[name] = calc(weights, projects[name])sorted_score = sorted(score.items(), key=lambda x: x[1], reverse=True)a = sorted_score[0][1]
buffer = []
for i in range(len(sorted_score)):if sorted_score[i][1] == a:buffer.append(sorted_score[i][0])else:sorted_buffer = sorted(buffer)for j in range(len(sorted_buffer)):print(sorted_buffer[j])a = sorted_score[i][1]buffer = []buffer.append(sorted_score[i][0])
sorted_buffer = sorted(buffer)
for j in range(len(sorted_buffer)):print(sorted_buffer[j])

JAVA题解代码

import java.util.*;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);int number = scanner.nextInt();int[] weights = new int[5];for (int i = 0; i < 5; i++) {weights[i] = scanner.nextInt();}Map<String, List<Integer>> projects = new HashMap<>();for (int i = 0; i < number; i++) {String name = scanner.next();List<Integer> stats = new ArrayList<>();for (int j = 0; j < 5; j++) {stats.add(scanner.nextInt());}projects.put(name, stats);}Map<String, Integer> score = new HashMap<>();for (String name : projects.keySet()) {List<Integer> stats = projects.get(name);int heat = 0;for (int i = 0; i < 5; i++) {heat += weights[i] * stats.get(i);}score.put(name, heat);}List<Map.Entry<String, Integer>> sortedScore = new ArrayList<>(score.entrySet());sortedScore.sort((entry1, entry2) -> entry2.getValue().compareTo(entry1.getValue()));int a = sortedScore.get(0).getValue();List<String> buffer = new ArrayList<>();for (Map.Entry<String, Integer> entry : sortedScore) {if (entry.getValue() == a) {buffer.add(entry.getKey());} else {Collections.sort(buffer);for (String projectName : buffer) {System.out.println(projectName);}a = entry.getValue();buffer = new ArrayList<>();buffer.add(entry.getKey());}}Collections.sort(buffer);for (String projectName : buffer) {System.out.println(projectName);}}
}

C/C++题解代码

#include <iostream>
#include <vector>
#include <map>
#include <algorithm>using namespace std;int calc(vector<int>& list1, vector<int>& list2) {int ret = 0;for (int i = 0; i < list1.size(); i++) {ret += list1[i] * list2[i];}return ret;
}int main() {int number;cin >> number;vector<int> weights(5);for (int i = 0; i < 5; i++) {cin >> weights[i];}map<string, vector<int>> projects;for (int i = 0; i < number; i++) {string name;cin >> name;vector<int> stats(5);for (int j = 0; j < 5; j++) {cin >> stats[j];}projects[name] = stats;}map<string, int> score;for (const auto& entry : projects) {const string& name = entry.first;const vector<int>& stats = entry.second;int heat = calc(weights, stats);score[name] = heat;}vector<pair<string, int>> sortedScore(score.begin(), score.end());sort(sortedScore.begin(), sortedScore.end(), [](const auto& a, const auto& b) {return b.second < a.second;});int a = sortedScore[0].second;vector<string> buffer;for (const auto& entry : sortedScore) {const string& name = entry.first;int heat = entry.second;if (heat == a) {buffer.push_back(name);} else {sort(buffer.begin(), buffer.end());for (const string& projectName : buffer) {cout << projectName << endl;}a = heat;buffer.clear();buffer.push_back(name);}}sort(buffer.begin(), buffer.end());for (const string& projectName : buffer) {cout << projectName << endl;}return 0;
}

JS题解代码

function calc(list1, list2) {let ret = 0;for (let i = 0; i < list1.length; i++) {ret += list1[i] * list2[i];}return ret;
}const readline = require('readline');
const rl = readline.createInterface({input: process.stdin,output: process.stdout
});let number;
let weights;
let projects = {};rl.question('', (N) => {number = parseInt(N);rl.question('', (W) => {weights = W.split(' ').map(Number);rl.on('line', (line) => {let [name, ...stats] = line.split(' ');projects[name] = stats.map(Number);if (Object.keys(projects).length === number) {rl.close();}});});
});rl.on('close', () => {let score = {};for (let name in projects) {score[name] = calc(weights, projects[name]);}let sortedScore = Object.entries(score).sort((a, b) => b[1] - a[1]);let a = sortedScore[0][1];let buffer = [];for (let i = 0; i < sortedScore.length; i++) {if (sortedScore[i][1] === a) {buffer.push(sortedScore[i][0]);} else {buffer.sort();for (let j = 0; j < buffer.length; j++) {console.log(buffer[j]);}a = sortedScore[i][1];buffer = [sortedScore[i][0]];}}buffer.sort();for (let j = 0; j < buffer.length; j++) {console.log(buffer[j]);}
});

代码OJ评判结果

通过测试点。

代码讲解

Python题解代码讲解

  1. 函数定义：

    def calc(list1, list2):ret = 0for i in range(len(list1)):ret += list1[i] * list2[i]return ret

    这个函数用于计算两个列表的点积，即对应位置元素相乘后求和。

  2. 输入处理：

    number = int(input())
weights = list(map(int, input().split()))projects = {}
for i in range(number):tmp = input().split()name = tmp[0]tmp.pop(0)projects[name] = list(map(int, tmp))

    从输入中获取开源项目的数量number、权重列表weights，以及每个项目的统计维度，并将项目信息存储在字典projects中。

  3. 计算热度值：

    score = {}
for name in projects:score[name] = calc(weights, projects[name])

    使用上面定义的calc函数计算每个项目的热度值，结果存储在字典score中。

  4. 排序和输出：

    sorted_score = sorted(score.items(), key=lambda x: x[1], reverse=True)a = sorted_score[0][1]
buffer = []
for i in range(len(sorted_score)):if sorted_score[i][1] == a:buffer.append(sorted_score[i][0])else:sorted_buffer = sorted(buffer)for j in range(len(sorted_buffer)):print(sorted_buffer[j])a = sorted_score[i][1]buffer = []buffer.append(sorted_score[i][0])
sorted_buffer = sorted(buffer)
for j in range(len(sorted_buffer)):print(sorted_buffer[j])

    对项目的热度值进行降序排序，并按照题目要求输出排序后的项目名字。在处理相等热度值的情况时，使用缓冲区buffer来存储相等热度值的项目名字，并在热度值不相等时进行输出。

JAVA题解代码讲解

  1. 导入包和主函数定义：

    import java.util.*;public class Main {public static void main(String[] args) {Scanner scanner = new Scanner(System.in);// 输入处理// 热度计算// 排序和输出}
}

    Java程序的主体部分，导入了java.util包以使用Scanner等工具类。

  2. 输入处理：

    int number = scanner.nextInt();
int[] weights = new int[5];
for (int i = 0; i < 5; i++) {weights[i] = scanner.nextInt();
}Map<String, List<Integer>> projects = new HashMap<>();
for (int i = 0; i < number; i++) {String name = scanner.next();List<Integer> stats = new ArrayList<>();for (int j = 0; j < 5; j++) {stats.add(scanner.nextInt());}projects.put(name, stats);
}

    通过Scanner从标准输入获取开源项目的数量number、权重列表weights，以及每个项目的统计维度，并将项目信息存储在HashMap projects 中。

  3. 计算热度值：

    Map<String, Integer> score = new HashMap<>();
for (String name : projects.keySet()) {List<Integer> stats = projects.get(name);int heat = 0;for (int i = 0; i < 5; i++) {heat += weights[i] * stats.get(i);}score.put(name, heat);
}

    计算每个项目的热度值，结果存储在HashMap score 中。

  4. 排序和输出：

    List<Map.Entry<String, Integer>> sortedScore = new ArrayList<>(score.entrySet());
sortedScore.sort((entry1, entry2) -> entry2.getValue().compareTo(entry1.getValue()));int a = sortedScore.get(0).getValue();
List<String> buffer = new ArrayList<>();
for (Map.Entry<String, Integer> entry : sortedScore) {if (entry.getValue() == a) {buffer.add(entry.getKey());} else {Collections.sort(buffer);for (String projectName : buffer) {System.out.println(projectName);}a = entry.getValue();buffer = new ArrayList<>();buffer.add(entry.getKey());}
}
Collections.sort(buffer);
for (String projectName : buffer) {System.out.println(projectName);
}

    对项目的热度值进行降序排序，并按照题目要求输出排序后的项目名字。在处理相等热度值的情况时，使用缓冲区buffer来存储相等热度值的项目名字，并在热度值不相等时进行输出。

C/C++题解代码讲解

  1. 头文件和主函数定义：

    #include <iostream>
#include <vector>
#include <map>
#include <algorithm>using namespace std;int calc(vector<int>& list1, vector<int>& list2) {int ret = 0;for (int i = 0; i < list1.size(); i++) {ret += list1[i] * list2[i];}return ret;
}int main() {// 输入处理// 热度计算// 排序和输出
}

    C++程序的主体部分，包含了必要的头文件和主函数。

  2. 输入处理：

    int number;
cin >> number;vector<int> weights(5);
for (int i = 0; i < 5; i++) {cin >> weights[i];
}map<string, vector<int>> projects;
for (int i = 0; i < number; i++) {string name;cin >> name;vector<int> stats(5);for (int j = 0; j < 5; j++) {cin >> stats[j];}projects[name] = stats;
}

    使用cin从标准输入获取开源项目的数量number、权重列表weights，以及每个项目的统计维度，并将项目信息存储在map `projects

` 中。

  1. 计算热度值：

    map<string, int> score;
for (const auto& entry : projects) {const string& name = entry.first;const vector<int>& stats = entry.second;int heat = calc(weights, stats);score[name] = heat;
}

    计算每个项目的热度值，结果存储在map score 中。

  2. 排序和输出：

    vector<pair<string, int>> sortedScore(score.begin(), score.end());
sort(sortedScore.begin(), sortedScore.end(), [](const auto& a, const auto& b) {return b.second < a.second;
});int a = sortedScore[0].second;
vector<string> buffer;
for (const auto& entry : sortedScore) {const string& name = entry.first;int heat = entry.second;if (heat == a) {buffer.push_back(name);} else {sort(buffer.begin(), buffer.end());for (const string& projectName : buffer) {cout << projectName << endl;}a = heat;buffer.clear();buffer.push_back(name);}
}
sort(buffer.begin(), buffer.end());
for (const string& projectName : buffer) {cout << projectName << endl;
}

    对项目的热度值进行降序排序，并按照题目要求输出排序后的项目名字。在处理相等热度值的情况时，使用缓冲区buffer来存储相等热度值的项目名字，并在热度值不相等时进行输出。

JS题解代码讲解

  1. 函数定义：

    function calc(list1, list2) {let ret = 0;for (let i = 0; i < list1.length; i++) {ret += list1[i] * list2[i];}return ret;
}

    这个函数用于计算两个数组的点积，即对应位置元素相乘后求和。

  2. 输入处理：

    const readline = require('readline');
const rl = readline.createInterface({input: process.stdin,output: process.stdout
});let number;
let weights;
let projects = {};rl.question('', (N) => {number = parseInt(N);rl.question('', (W) => {weights = W.split(' ').map(Number);rl.on('line', (line) => {let [name, ...stats] = line.split(' ');projects[name] = stats.map(Number);if (Object.keys(projects).length === number) {rl.close();}});});
});

    使用readline模块从标准输入获取开源项目的数量number、权重列表weights，以及每个项目的统计维度，并将项目信息存储在对象 projects 中。

  3. 计算热度值：

    let score = {};
for (let name in projects) {score[name] = calc(weights, projects[name]);
}

    计算每个项目的热度值，结果存储在对象 score 中。

  4. 排序和输出：

    let sortedScore = Object.entries(score).sort((a, b) => b[1] - a[1]);let a = sortedScore[0][1];
let buffer = [];
for (let i = 0; i < sortedScore.length; i++) {if (sortedScore[i][1] === a) {buffer.push(sortedScore[i][0]);} else {buffer.sort();for (let j = 0; j < buffer.length; j++) {console.log(buffer[j]);}a = sortedScore[i][1];buffer = [sortedScore[i][0]];}
}
buffer.sort();
for (let j = 0; j < buffer.length; j++) {console.log(buffer[j]);
}

    对项目的热度值进行降序排序，并按照题目要求输出排序后的项目名字。在处理相等热度值的情况时，使用缓冲区buffer来存储相等热度值的项目名字，并在热度值不相等时进行输出。

寄语

🚀✨ 朋友，希望你的华为OD机试就像是一场轻松的技术party！愿你的代码如同畅快的音符，跳跃在键盘上，最后弹奏出一曲高分之歌。加油，你是技术舞台上的巨星！通过机试，就像是风轻云淡，轻轻松松就把高分收入囊中。祝愿你的编程之旅一路顺风，破风前行，每一行代码都是成功的注脚！🌈💻

在这里插入图片描述

这篇关于开源项目热榜【华为OD机试-JAVAPythonC++JS】的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！


http://www.chinasem.cn/article/762643。

相关文章

Spring事务传播机制最佳实践

Spring事务传播机制最佳实践

《Spring事务传播机制最佳实践》Spring的事务传播机制为我们提供了优雅的解决方案,本文将带您深入理解这一机制,掌握不同场景下的最佳实践,感兴趣的朋友一起看看吧... 目录1. 什么是事务传播行为2. Spring支持的七种事务传播行为2.1 REQUIRED（默认）2.2 SUPPORTS2
阅读更多...
Python函数作用域示例详解

Python函数作用域示例详解

《Python函数作用域示例详解》本文介绍了Python中的LEGB作用域规则,详细解析了变量查找的四个层级,通过具体代码示例,展示了各层级的变量访问规则和特性,对python函数作用域相关知识感兴趣... 目录一、LEGB 规则二、作用域实例2.1 局部作用域（Local）2.2 闭包作用域（Enclos
阅读更多...
怎样通过分析GC日志来定位Java进程的内存问题

怎样通过分析GC日志来定位Java进程的内存问题

《怎样通过分析GC日志来定位Java进程的内存问题》：本文主要介绍怎样通过分析GC日志来定位Java进程的内存问题,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、GC 日志基础配置1. 启用详细 GC 日志2. 不同收集器的日志格式二、关键指标与分析维度1.
阅读更多...
Java进程异常故障定位及排查过程

Java进程异常故障定位及排查过程

《Java进程异常故障定位及排查过程》：本文主要介绍Java进程异常故障定位及排查过程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、故障发现与初步判断1. 监控系统告警2. 日志初步分析二、核心排查工具与步骤1. 进程状态检查2. CPU 飙升问题3. 内存
阅读更多...
Python实现对阿里云OSS对象存储的操作详解

Python实现对阿里云OSS对象存储的操作详解

《Python实现对阿里云OSS对象存储的操作详解》这篇文章主要为大家详细介绍了Python实现对阿里云OSS对象存储的操作相关知识,包括连接,上传,下载,列举等功能,感兴趣的小伙伴可以了解下... 目录一、直接使用代码二、详细使用1. 环境准备2. 初始化配置3. bucket配置创建4. 文件上传到os
阅读更多...
java中新生代和老生代的关系说明

java中新生代和老生代的关系说明

《java中新生代和老生代的关系说明》：本文主要介绍java中新生代和老生代的关系说明,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录一、内存区域划分新生代老年代二、对象生命周期与晋升流程三、新生代与老年代的协作机制1. 跨代引用处理2. 动态年龄判定3. 空间分
阅读更多...
Java设计模式---迭代器模式(Iterator)解读

Java设计模式---迭代器模式(Iterator)解读

《Java设计模式---迭代器模式(Iterator)解读》：本文主要介绍Java设计模式---迭代器模式(Iterator),具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,... 目录1、迭代器（Iterator）1.1、结构1.2、常用方法1.3、本质1、解耦集合与遍历逻辑2、统一
阅读更多...
Java内存分配与JVM参数详解(推荐)

Java内存分配与JVM参数详解(推荐)

《Java内存分配与JVM参数详解(推荐)》本文详解JVM内存结构与参数调整,涵盖堆分代、元空间、GC选择及优化策略,帮助开发者提升性能、避免内存泄漏,本文给大家介绍Java内存分配与JVM参数详解,... 目录引言JVM内存结构JVM参数概述堆内存分配年轻代与老年代调整堆内存大小调整年轻代与老年代比例元空
阅读更多...
深度解析Java DTO(最新推荐)

深度解析Java DTO(最新推荐)

《深度解析JavaDTO(最新推荐)》DTO（DataTransferObject）是一种用于在不同层（如Controller层、Service层）之间传输数据的对象设计模式,其核心目的是封装数据,... 目录一、什么是DTO？DTO的核心特点：二、为什么需要DTO？（对比Entity）三、实际应用场景解析
阅读更多...
Java 线程安全与 volatile与单例模式问题及解决方案

Java 线程安全与 volatile与单例模式问题及解决方案

《Java线程安全与volatile与单例模式问题及解决方案》文章主要讲解线程安全问题的五个成因（调度随机、变量修改、非原子操作、内存可见性、指令重排序）及解决方案,强调使用volatile关键字... 目录什么是线程安全线程安全问题的产生与解决方案线程的调度是随机的多个线程对同一个变量进行修改线程的修改操
阅读更多...

Copyright China编程 23002807@qq.com

沪ICP备2023033072号-2