华为OD机试 2024E卷题库疯狂收录中，刷题点这里
专栏导读
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。
刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。
一、题目描述
某个开源社区希望将最近热度比较高的开源项目出一个榜单，推荐给社区里面的开发者。对于每个开源项目，开发者可以进行关注(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：
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
2、输出
victoria
camila
emily
anthony
3、说明
排序热度值计算：
camila: 668 + 706 + 462 + 1588 + 80*6 = 2784
victoria: 948 + 766 + 862 + 1898 + 211*6 = 4158
anthony: 298 + 176 + 832 + 218 + 48*6 = 956
emily: 538 + 976 + 12 + 198 + 218*6 = 2468
根据热度值降序，得到结果。
测试用例2：
1、输入
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
2、输出
lucas
grace
camila
ava
leo
3、说明
排序热度值计算：
camila: 135 + 886 + 466 + 261 + 169*2 = 1233
grace: 645 + 386 + 876 + 231 + 103*2 = 1299
lucas: 915 + 796 + 986 + 1541 + 79*2 = 1829
leo: 295 + 276 + 366 + 431 + 178*2 = 922
ava: 295 + 276 + 366 + 431 + 178*2 = 922
根据热度值降序，对于leo和ava，热度值相等，按照字典序，ava排在leo前面，得到结果。
五、解题思路
- 读取项目数量 N 和权重值列表，读取每个开源项目的统计数据，包括项目名称和五个统计维度的数量。
- 根据给定的权重和统计数据计算每个项目的热度值。
- 按照热度值降序排序。
- 如果热度值相等，按项目名称的小写字母字典序排序。
- 按照排序结果输出项目名称。
六、Python算法源码
class OpenSourceProject:
def __init__(self, name, watch, star, fork, issue, mr):
self.name = name
self.watch = watch
self.star = star
self.fork = fork
self.issue = issue
self.mr = mr
self.heat = 0
# 计算热度值
def calculate_heat(self, weights):
self.heat = (weights[0] * self.watch +
weights[1] * self.star +
weights[2] * self.fork +
weights[3] * self.issue +
weights[4] * self.mr)
def main():
# 读取项目数量
n = int(input("Enter number of projects: "))
# 读取权重值
weights = list(map(int, input("Enter weights: ").split()))
# 存储所有项目
projects = []
# 读取每个项目的统计数据
for _ in range(n):
data = input("Enter project data: ").split()
name = data[0]
watch = int(data[1])
star = int(data[2])
fork = int(data[3])
issue = int(data[4])
mr = int(data[5])
project = OpenSourceProject(name, watch, star, fork, issue, mr)
project.calculate_heat(weights)
projects.append(project)
# 排序项目
projects.sort(key=lambda p: (-p.heat, p.name.lower()))
# 输出排序后的项目名称
for project in projects:
print(project.name)
if __name__ == "__main__":
main()
七、JavaScript算法源码
class OpenSourceProject {
constructor(name, watch, star, fork, issue, mr) {
this.name = name;
this.watch = watch;
this.star = star;
this.fork = fork;
this.issue = issue;
this.mr = mr;
this.heat = 0;
}
// 计算热度值
calculateHeat(weights) {
this.heat = weights[0] * this.watch +
weights[1] * this.star +
weights[2] * this.fork +
weights[3] * this.issue +
weights[4] * this.mr;
}
}
function main() {
const readline = require('readline-sync');
// 读取项目数量
const n = parseInt(readline.question("Enter number of projects: "));
// 读取权重值
const weights = readline.question("Enter weights: ").split(" ").map(Number);
// 存储所有项目
const projects = [];
// 读取每个项目的统计数据
for (let i = 0; i < n; i++) {
const data = readline.question("Enter project data (name watch star fork issue mr): ").split(" ");
const name = data[0];
const watch = parseInt(data[1]);
const star = parseInt(data[2]);
const fork = parseInt(data[3]);
const issue = parseInt(data[4]);
const mr = parseInt(data[5]);
const project = new OpenSourceProject(name, watch, star, fork, issue, mr);
project.calculateHeat(weights);
projects.push(project);
}
// 排序项目
projects.sort((p1, p2) => {
if (p2.heat !== p1.heat) {
return p2.heat - p1.heat; // 按热度降序排序
} else {
return p1.name.toLowerCase().localeCompare(p2.name.toLowerCase()); // 若热度相同则按名称字典顺序排序
}
});
// 输出排序后的项目名称
console.log("Sorted projects:");
projects.forEach(project => console.log(project.name));
}
main();
八、C算法源码
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
// 定义开源项目结构体
typedef struct {
char name[100];
int watch;
int star;
int fork;
int issue;
int mr;
int heat; // 热度值
} OpenSourceProject;
// 计算热度值的函数
void calculateHeat(OpenSourceProject* project, int weights[]) {
project->heat = weights[0] * project->watch +
weights[1] * project->star +
weights[2] * project->fork +
weights[3] * project->issue +
weights[4] * project->mr;
}
// 自定义比较函数，用于 qsort
int compareProjects(const void* a, const void* b) {
OpenSourceProject* p1 = (OpenSourceProject*)a;
OpenSourceProject* p2 = (OpenSourceProject*)b;
// 先按热度值降序排列
if (p1->heat != p2->heat) {
return p2->heat - p1->heat; // 按热度降序排列
}
// 如果热度相同，按名称字典顺序排列（忽略大小写）
return strcasecmp(p1->name, p2->name);
}
int main() {
int n;
int weights[5];
// 读取项目数量
printf("Enter number of projects: ");
scanf("%d", &n);
// 读取权重值
printf("Enter weights: ");
for (int i = 0; i < 5; i++) {
scanf("%d", &weights[i]);
}
// 动态分配存储所有项目的数组
OpenSourceProject* projects = (OpenSourceProject*)malloc(n * sizeof(OpenSourceProject));
// 读取每个项目的统计数据
for (int i = 0; i < n; i++) {
printf("Enter project data (name watch star fork issue mr): ");
scanf("%s %d %d %d %d %d",
projects[i].name,
&projects[i].watch,
&projects[i].star,
&projects[i].fork,
&projects[i].issue,
&projects[i].mr);
// 计算每个项目的热度值
calculateHeat(&projects[i], weights);
}
// 排序项目
qsort(projects, n, sizeof(OpenSourceProject), compareProjects);
// 输出排序后的项目名称
printf("Sorted projects:\n");
for (int i = 0; i < n; i++) {
printf("%s\n", projects[i].name);
}
// 释放动态分配的内存
free(projects);
return 0;
}
九、C++算法源码
#include <iostream>
#include <vector>
#include <string>
#include <algorithm>
using namespace std;
// 定义开源项目类
class OpenSourceProject {
public:
string name;
int watch, star, fork, issue, mr, heat;
// 构造函数
OpenSourceProject(string name, int watch, int star, int fork, int issue, int mr) {
this->name = name;
this->watch = watch;
this->star = star;
this->fork = fork;
this->issue = issue;
this->mr = mr;
this->heat = 0;
}
// 计算热度值的函数
void calculateHeat(const vector<int>& weights) {
this->heat = weights[0] * this->watch +
weights[1] * this->star +
weights[2] * this->fork +
weights[3] * this->issue +
weights[4] * this->mr;
}
};
// 自定义比较函数，用于 std::sort
bool compareProjects(const OpenSourceProject& p1, const OpenSourceProject& p2) {
if (p1.heat != p2.heat) {
return p1.heat > p2.heat; // 按热度值降序排序
}
return p1.name < p2.name; // 若热度相同，按名称字典顺序升序排序
}
int main() {
int n;
vector<int> weights(5);
// 读取项目数量
cout << "Enter number of projects: ";
cin >> n;
// 读取权重值
cout << "Enter weights: ";
for (int i = 0; i < 5; i++) {
cin >> weights[i];
}
// 存储所有项目
vector<OpenSourceProject> projects;
// 读取每个项目的统计数据
for (int i = 0; i < n; i++) {
string name;
int watch, star, fork, issue, mr;
cout << "Enter project data (name watch star fork issue mr): ";
cin >> name >> watch >> star >> fork >> issue >> mr;
OpenSourceProject project(name, watch, star, fork, issue, mr);
project.calculateHeat(weights); // 计算热度值
projects.push_back(project); // 添加到项目列表中
}
// 排序项目
sort(projects.begin(), projects.end(), compareProjects);
// 输出排序后的项目名称
cout << "Sorted projects:\n";
for (const auto& project : projects) {
cout << project.name << endl;
}
return 0;
}
🏆下一篇：华为OD机试真题 - 简易内存池（Python/JS/C/C++ 2024 E卷 200分）
🏆本文收录于，华为OD机试真题（Python/JS/C/C++）
刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新，全天CSDN在线答疑。
扫一扫
4971
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
