【华为OD】统一考试B\C卷真题 100%通过:开源项目热榜 C/C++实现

news/2024/7/10 22:32:54 标签: 华为od, c语言, 开源, c++, 开发语言, 码蚁软件

目录

题目描述:

示例1

示例2


题目描述:

        

某个开源社区希望将最近热度比较高的开源项目出一个榜单,推荐给社区里面的开发者。对于每个开源项目,开发者可以进行关注(watch)、收藏(star)、fork、提issue、提交合并请求(MR)等。

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

表示热度值,

分别表示5个统计维度的权重,

分别表示5个统计维度的统计值。

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

输入描述

第一行输入为N,表示开源项目的个数,

第二行输入为权重值列表,一共5个整型值,分别对应关注、收藏、fork、issue、MR的权重,权重取值

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

name nr_watch nr_star nr_fork nr_issue nr_mr

其中name为开源项目的名字,由英文字母组成,长度

,其余5个整型值分别为该开源项目关注、收藏、fork、issue、MR的数量,数量取值

输出描述

按照热度降序,输出开源项目的名字,对于热度值相等的,按照项目名字转换为全小写字母后的字典序排序('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前面,得到结果。

解题思路:

        根据规则来排序即可,要记得先把热度值计算好

代码实现:

#include <iostream>
#include <map>
#include <algorithm>
#include <vector>
#include <string>
using namespace std;

vector<int> readData() {
	vector<int> vec(5);
	for (int i = 0; i < 5; ++i) {
		cin >> vec[i];
	}
	return vec;
}

int main() {
	int n;
	cin >> n;
	vector<int> values = readData();
	vector<string> res(n);
	map<string, vector<int>> all;
	for (int i = 0; i < n; ++i) {
		cin >> res[i];
		all[res[i]] = readData();
	}

	sort(res.begin(), res.end(), [&](const string &first, const string &second) {
		const auto &arr1 = all[first];
		const auto &arr2 = all[second];
		int t1 = 0, t2 = 0;
		for (int i = 0; i < 5; ++i) {
			t1 += arr1[i] * values[i];
		}
		for (int i = 0; i < 5; ++i) {
			t2 += arr2[i] * values[i];
		}
		if (t1 != t2) return t1 > t2;
		return first < second;
	});
	for (auto & x : res) {
		cout << x << endl;
	}
	return 0;

}


http://www.niftyadmin.cn/n/5220071.html

相关文章

linux下的工具---vim

一、了解vim 1、vim是linux的开发工具 2、vi/vim的区别简单点来说&#xff0c;它们都是多模式编辑器&#xff0c;不同的是vim是vi的升级版本&#xff0c;它不仅兼容vi的所有指令&#xff0c;而且还有一些新的特性在里面。例如语法加亮&#xff0c;可视化操作不仅可以在终端运行…

整数反转 Golang leecode_7

拿到手第一反应还是暴力&#xff0c;直接从低位到高位把数一个个取出来&#xff0c;然后乘以每一位的权重&#xff0c;构成一个新的反转后的整数 res 返回&#xff0c;代码如下 package mainimport ("fmt""math" )func reverse(x int) int {if x > -10…

程序员再过几年会没落?这是真的吗

《Computer World》杂志曾经写过一篇文章&#xff0c;说“编程到1960年就会消失”&#xff0c;因为IBM开发了一种新语言FORTRAN&#xff0c;这种新语言可以让工程师写出他们所需的数学公式&#xff0c;然后提交给计算机运行&#xff0c;所以编程就会终结。 又过了几年&#xf…

线性分类器---损失函数与优化算法

如何衡量分类器对当前样本的效果好坏&#xff1f; 需要损失函数 什么是损失函数&#xff1f; 损失函数搭建了模型性能与模型参数之间的桥梁&#xff0c;指导 模型参数优化。  损失函数是一个函数&#xff0c;用于度量给定分类器的预测值与真实值 的不一致程度&#xff0c;…

关于Java多线程的一些随笔

Synchronized与ReentrantLock有哪些相同点和不同点&#xff1f; 在Java中&#xff0c;synchronized关键字和ReentrantLock类都用于管理线程间的同步&#xff0c;但它们在实现方式、功能和灵活性方面存在一些差异。以下是它们的相同点和不同点&#xff1a; 相同点 互斥性&…

CSS3制作3D爱心动画

1、什么是CSS css&#xff0c;即层叠样式表的简称&#xff0c;是一种标记语言&#xff0c;有浏览器解释执行用来使页面变得更美观。 2、选择器 css3中新增了一些选择器&#xff0c;如下&#xff1a; 3、新样式 边框 css3新增了三个边框属性&#xff0c;分别是&#xff1a; bo…

1144. 连接格点,Kruskal算法,二维矩阵压缩为一维

有一个 m 行 n 列的点阵&#xff0c;相邻两点可以相连。 一条纵向的连线花费一个单位&#xff0c;一条横向的连线花费两个单位。 某些点之间已经有连线了&#xff0c;试问至少还需要花费多少个单位才能使所有的点全部连通。 输入格式 第一行输入两个正整数 m 和 n。 以下若…

数据结构 / day03作业

1.顺序表按元素删除 //main.c#include "head.h" int main(int argc, const char *argv[]) {sqlist *listcreate_space();// printf("&list%p\n", list);int n;int index;data_type element, key;printf("please input n;");scanf("%d&…