开源项目热榜 - 华为OD统一考试(C卷)

OD统一考试(C卷)

分值: 100分

题解: Java / Python / C++

题目描述

某个开源社区希望将最近热度比较高的开源项目出一个榜单,推荐给社区里面的开发者。

对于每个开源项目,开发者可以进行关注(watch)、收藏(star)、fork、提issue、提交合并请求(MR)等。

数据库里面统计了每个开源项目关注、收藏、fork、issue、MR的数量,开源项目的热度根据这5个维度的加权求和进行排序

H表示热度值,Wwatch、 Wstar、 Wfork、 Wissue、 Wmr分别表示5个统计维度的权重,

#watch、#star、#fork、#issue、 #mr分别表示5个统计维度的统计值。

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

输入描述

第一行输入为N,表示开源项目的个数,0<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: 66*8 + 70*6 + 46*2 + 158*8 + 80*6 = 2784
victoria: 94*8 + 76*6 + 86*2 + 189*8 + 211*6 = 4158
anthony: 29*8 + 17*6 + 83*2 + 21*8 + 48*6 = 956
emily: 53*8 + 97*6 + 1*2 + 19*8 + 218*6 = 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: 13*5 + 88*6 + 46*6 + 26*1 + 169*2 = 1233
grace: 64*5 + 38*6 + 87*6 + 23*1 + 103*2 = 1299
lucas: 91*5 + 79*6 + 98*6 + 154*1 + 79*2 = 1829
leo: 29*5 + 27*6 + 36*6 + 43*1 + 178*2 = 922
ava: 29*5 + 27*6 + 36*6 + 43*1 + 178*2 = 922
根据热度值降序,对于leo和ava,热度值相等,按照字典序,ava排在leo前面,得到结果。

题解

题解

这是一个基础的排序问题,需要按照热度值降序排序,对于热度值相等的,按照项目名字转换为全小写字母后的字典序排序。

解题思路
  1. 定义数据结构: 我们可以定义一个结构体或类来表示每个开源项目,其中包含项目名和热度值。
  2. 读取输入: 读取开源项目的个数和权重,以及每个项目的具体信息。
  3. 计算热度值: 对于每个项目,根据权重和统计值计算热度值。
  4. 排序: 使用排序算法对项目进行排序,按照热度值降序,对于热度值相等的,按照项目名字的字典序升序。
  5. 输出结果: 输出排序后的项目名字。

Java

java 复制代码
import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

class Project {
    public String name;     // 项目名小写
    public int hotVal;      // 热度值

    public Project(String name, int hotVal) {
        this.name = name;
        this.hotVal = hotVal;
    }
}
/**
 * @author code5bug
 */
public class Main {
    public static void main(String[] args) {
        Scanner scanner = new Scanner(System.in);
        int n = scanner.nextInt();

        List<Integer> w = new ArrayList<>(5);  // 权重
        for (int i = 0; i < 5; i++) {
            w.add(scanner.nextInt());
        }

        List<Project> projects = new ArrayList<>();     // 开源项目

        for (int i = 0; i < n; i++) {
            String name = scanner.next();
            int hotVal = 0;
            for (int j = 0; j < 5; j++) {
                int val = scanner.nextInt();
                hotVal += w.get(j) * val;
            }

            // 项目名小写
            name = name.toLowerCase();

            projects.add(new Project(name, hotVal));
        }

        // 根据热度值降序,项目名升序排序
        Collections.sort(projects, (a, b) -> {
            if (a.hotVal != b.hotVal) {
                return b.hotVal - a.hotVal;
            } else {
                return a.name.compareTo(b.name);
            }
        });

        // 输出项目名称
        for (Project project : projects) {
            System.out.println(project.name);
        }
    }
}

Python

python 复制代码
n = int(input())
w = list(map(int, input().split()))  # 权重

projects = []  # 开源项目<热度值, 项目名小写>
for _ in range(n):
    arr = input().split()
    name = arr[0]
    hot_val = sum(w_j * int(val) for w_j, val in zip(w, arr[1:]))

    # 项目名小写
    name = name.lower()

    projects.append((hot_val, name))

# 根据热度值降序,项目名升序排序
projects.sort(key=lambda x: (-x[0], x[1]))

# 输出项目名称
for project in projects:
    print(project[1])

C++

cpp 复制代码
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int n;
    cin >> n;
    vector<int> w(5);   // 权重
    for (int i = 0; i < 5; i++) cin >> w[i];

    vector<pair<int, string>> pojects;   // 开源项目<热度值, 项目名小写>

    for (int i = 0; i < n; i++) {
        string name;
        int    hot_val = 0;
        cin >> name;
        for (int j = 0, val = 0; j < 5; j++) {
            cin >> val;
            hot_val += w[j] * val;
        }

        // 项目名小写
        for (char& c : name) c = tolower(c);

        pojects.push_back({hot_val, name});
    }

    // 根据 热度值 降序, 项目名升序排序
    sort(pojects.begin(), pojects.end(), [](const auto& a, const auto& b) {
        if (a.first != b.first) {
            return a.first > b.first;
        } else {
            return a.second < b.second;
        }
    });

    // 输出项目名称
    for (int i = 0; i < n; i++) {
        cout << pojects[i].second << endl;
    }

    return 0;
}
   

‍❤️‍华为OD机试面试交流群 (每日真题分享): 加V时备注"华为od加群"

🙏整理题解不易, 如果有帮助到您,请给点个赞 ‍❤️‍ 和收藏 ⭐,让更多的人看到。🙏🙏🙏

相关推荐
开开心心就好2 分钟前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
lcj251126 分钟前
[C++] C++11
开发语言·c++·笔记
顧棟41 分钟前
【ES实战】 索引模板「可追溯、可校验」:一种模板治理的工程化思路
java·数据库·elasticsearch
电科_银尘44 分钟前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
威哥爱编程1 小时前
模拟面试智能体开发实战 12:每篇都能跑不等于接起来能跑,端到端联调收官把十一块拼图合成一个能用的智能体
python·agent·harmonyos
威哥爱编程1 小时前
模拟面试智能体开发实战 11:报告只躺在后端怎么复盘,把总评搬上手机还要适配大小屏
python·agent·harmonyos
玄昌盛不会编程2 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
2601_967987372 小时前
Python 实现行为驱动开发 (BDD) 自动化测试详解
自动化测试·python·bdd·behave·gherkin
文丑颜不良啊2 小时前
LeetCode3061~3080题目解析
java·leetcode
装不满的克莱因瓶2 小时前
【AI时代必学】一篇文章教会你从零搭建Serverless架构
java·人工智能·ai·云原生·架构·serverless