华为机试-字典排序

最新推荐文章于 2025-07-11 12:55:27 发布

原创

最新推荐文章于 2025-07-11 12:55:27 发布 · 778 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#华为

#include<iostream>
#include<string>
#include<math.h>
#include<vector>
#include<map>
#include<set>
using namespace std;

int main()
{
    int nInput;
    cin >> nInput;
    multiset<string> miset;

    for(int i = 0;i < nInput;i++)
    {

最低0.47元/天解锁文章

200万优质内容无限畅学

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

wdf过河的小卒子

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
分享

复制链接

分享到 QQ

分享到新浪微博

扫一扫
举报

举报

专栏目录

华为OD机试 - 字符串重新排序（Java & JS & Python & C & C++）

m0_66793065的博客

03-20

4334

## 题目描述给定一个字符串s，s包括以空格分隔的若干个单词，请对s进行如下处理后输出： 1、单词内部调整：对每个单词字母重新按字典序排序 2、单词间顺序调整： 1）统计每个单词出现的次数，并按次数降序排列 2）次数相同，按单词长度升序排列 3）次数和单词长度均相同，按字典升序排列请输出处理后的字符串，每个单词以一个空格分隔。 ## 输入描述一行字符串，每个字符取值范围：[a-zA-z0-9]以及空格，字符串长度范围：[1，1000] ## 输出描述输出处理后的字符串，每个单词以一个

华为OD机试 - 启动多任务排序 - 拓扑排序（Python/JS/C/C++ 2024 D卷 200分）

学Java，找哪吒

10-17

711

拓扑排序是一种对有向无环图的所有节点进行线性排序的方法，使得对于每一条有向边，从起点节点到终点节点的顺序都满足前者在前、后者在后的要求。

参与评论您还未登录，请先登录后发表或查看评论

华为机试---数字排序

bigthinker的博客

07-09

2321

输入一串用空格隔开的数字串，对于数字串的奇数位按升序排序，偶数位按降序排序。示例输入： 4 6 2 3 6 7 8 1 处理过程：奇数位：4 2 6 8 升序排序结果： 2 4 6 8 偶数位：6 3 7 1 降序排序结果： 7 6 3 1 结果输出：2 7 4 6 6 3 8 1 zpx00266191 数字串排序结果 4 6 2 3 6 7 8 1 2 7 4 6

华为笔试-字串的连接最长路径查找

feengg的博客

11-09

446

题目描述给定n个字符串，请对n个字符串按照字典序排列。输入描述: 输入第一行为一个正整数n(1≤n≤1000),下面n行为n个字符串(字符串长度≤100),字符串中只含有大小写字母。输出描述: 数据输出n行，输出结果为按照字典序排列的字符串。示例1 输入 9 cap to cat card two too up boat boot 输出 boat...

C语言零基础第1讲：初识C语言

最新发布

0基础编程小白的学习记录

07-11

1607

介绍了C语言的常见概念。

华为机试——将一句英文中的单词排序

01-12

1042

#include<iostream> #include<cstring> #include<cctype> const int N=100; using namespace std; int main() { char s[N]; char str[N][N]; int i=0,j=0,t=0; cin.get(s,N); int len=strlen(s);

牛客网_华为机试_026_字符串排序（字符字典码排序）

JarvisKao的博客

07-10

455

题目描述编写一个程序，将输入字符串中的字符按如下规则排序。规则 1 ：英文字母从 A 到 Z 排列，不区分大小写。如，输入： Type 输出： epTy 规则 2 ：同一个英文字母的大小写同时存在时，按照输入顺序排列。如，输入： BabA 输出： aABb 规则 3 ：非英文字母的其它字符保持原来的位置。

华为面试题-字典序

仗剑天涯

08-21

430

【背景知识】听实验室师兄说的一道华为的面试题目。（具体真实来源不究，若题目来源有侵权请告知，思路属个人陋见，仅供学习）【问题描述】输入一个长度不大于4的字符串（只包含a~y共25个字符），求该字符串对应于字典序的序号，序号从0开始。（可能表述有些不太清楚）【输入样例】a，aa，aaa，aaaa，aaab，aaay，aab，ab，【输出样例】0，1，2，3，4，27，28，652. 【

华为OD机试 - 加密算法 - 深度优先搜索dfs（Java 2025 B卷 200分）

学Java，找哪吒

05-14

720

华为OD机试 2025B卷题库疯狂收录中，刷题。

华为OD机试-开源项目热度榜单（Java/Python/C++）

shen198899的博客

04-29

5275

华为OD机试-开源项目热度榜单（Java/Python/C++）：某个开源社区希望将最近热度比较高的开源项目出一个榜单，推荐给社区里面的开发者对于每个开源项目，开发者可以进行关注 (watch) 、收藏(star) 、fork、提issue、提交合并请求 (MR)等.数据库里面统计了每个开源项目关注、收藏、fork、issue、MR的数量，开源项目的热度根据这5个维度的加权求和进行排序。

华为机试单词查找、排序、去重

cainiaoxiaomin的专栏

08-05

1069

题目：在给定字符串中找出单词（ “单词”由大写字母和小写字母字符构成，其他非字母字符视为单词的间隔，如空格、问号、数字等等；另外单个字母不算单词）；找到单词后，按照长度进行降序排序，（排序时如果长度相同，则按出现的顺序进行排列），然后输出到一个新的字符串中；如果某个单词重复出现多次，则只输出一次；如果整个输入的字符串中没有找到单词，请输出空串。输出的单词之间使用一个“空格”隔开，最后一个单词后不加空

08-22

09-22

09-19

解锁，root，刷双4G 解锁，root，刷双4G 解锁，root，刷双4G 解锁，root，刷双4G 解锁，root，刷双4G 解锁，root，刷双4G

华为机试：【中级】单词倒排序

karute的博客

03-06

806

题目描述对字符串中的所有单词进行倒排。说明：1、每个单词是以26个大写或小写英文字母构成；2、非构成单词的字符均视为单词间隔符；3、要求倒排后的单词间隔符以一个空格表示；如果原字符串中相邻单词间有多个间隔符时，倒排转换后也只允许出现一个空格间隔符；4、每个单词最长20个字母；输入描述:输入一行以空格来分隔的句子输出描述:输出句子的逆序import java.util.*; public class...

华为笔试题：字典排序

winboyer的博客

06-19

2837

题目描述对输入的单词进行字典序排序输出：字典序定义 1. 单词中字母比较不区分大小写，两个单词先以第一个字母作为排序的基准，如果第一个字母相同，就用第二个字母为基准，如果第二个字母相同就以第三个字母为基准。依此类推，如果到某个字母不相同，字母顺序在前的那个单词顺序在前。 2. 当一个短单词和一个长单词的开头部分都相同（即短单词是长单词从首字母开始的一部分），短单词顺序在前。 3. 字母大小写...

华为机试-字符串排序

有图有真相

03-03

1321

题目描述编写一个程序，将输入字符串中的字符按如下规则排序。规则1：英文字母从A到Z排列，不区分大小写。如，输入：Type 输出：epTy 规则2：同一个英文字母的大小写同时存在时，按照输入顺序排列。如，输入：BabA 输出：aABb 规则3：非英文字母的其它字符保持原来的位置。如，输入：By?e 输出：Be?y 输入例子: A Famous S

华为机试HJ31：单词倒排

热门推荐

翟天保的博客

08-03

1万+

C++实现——单词倒排

华为OD机试-- 统计射击比赛成绩

03-21

<think>好的，我现在需要帮助用户解决华为OD机试中的射击比赛成绩统计问题。用户已经提供了三个引用，我需要结合这些信息来构建回答。首先，我得理解题目要求。题目要求统计每个选手的最高三次成绩总和，并按照总和从高到低排序。如果总和相同，则按选手ID从大到小排列。这听起来像是一个排序和数据处理的问题。我需要考虑如何高效地处理输入数据，计算每个选手的最高三次成绩，然后进行排序。接下来，我需要确定输入输出的格式。根据引用中的描述，输入可能是选手ID和对应的成绩，可能以列表或数组的形式给出。例如，输入可能是一个二维数组，每个元素包含选手ID和成绩。我需要将这些数据按ID分组，然后对每个ID的成绩进行排序，取前三名的总和。然后，算法步骤大致分为三步：数据分组、计算总分、排序。数据分组可以使用哈希表或字典，将同一ID的成绩收集到一起。计算每个ID的总分时，需要对成绩进行降序排序，取前三个求和。排序阶段需要先按总分降序，总分相同则按ID降序。接下来要考虑的是编程实现。不同的语言有不同的实现方式，比如Python可以用字典来分组，用sorted函数处理排序。需要确保代码的效率，尤其是在处理大规模数据时，哈希表的操作时间复杂度较低，应该是可行的。可能遇到的难点是处理ID和成绩的对应关系，以及如何高效地进行排序。此外，要注意边界情况，比如某个选手的成绩少于三个时如何处理，是否需要补零还是直接取所有成绩的总和。根据题目描述，应该是取最高三次，如果不足三次则全部取用。然后，我需要参考提供的引用内容，特别是引用[1]中提到的多语言实现，可能需要提到不同语言的解决方案，但用户主要关注编程实现和算法，所以可能需要给出一个通用的算法步骤，然后以Python为例展示代码。另外，用户可能关心时间复杂度和优化方法。分组的时间复杂度是O(n)，计算每个ID的总分是O(m log m)其中m是每个选手的成绩数量，排序是O(k log k)其中k是选手的数量。总体复杂度应该是可以接受的。最后，我需要确保回答结构清晰，步骤明确，代码正确，并且符合用户的要求，如使用中文，数学公式用$...$，独立公式用$$...$$。同时生成相关问题，如性能优化、不同语言实现、处理其他条件等。</think>### 华为OD射击比赛成绩统计问题解析该问题要求根据选手ID统计最高三次成绩的总和，并按总分降序、ID降序排列。以下是解决方案的详细步骤： #### 一、算法核心步骤 1. **数据分组** 使用哈希表将相同ID的成绩归组，时间复杂度$O(n)$ 2. **分数计算** 对每个ID的成绩排序后取前三求和： $$ \text{总分} = \sum_{i=0}^{2} \text{sorted\_scores}[i] $$ 时间复杂度$O(m \log m)$，其中$m$为单个选手成绩数量 3. **结果排序** 按总分降序→ID降序双关键字排序，时间复杂度$O(k \log k)$，$k$为选手数量 #### 二、Python代码实现 ```python def calculate_scores(data): # 数据分组 score_dict = {} for pid, score in data: if pid not in score_dict: score_dict[pid] = [] score_dict[pid].append(score) # 计算总分 result = [] for pid in score_dict: sorted_scores = sorted(score_dict[pid], reverse=True) total = sum(sorted_scores[:3]) result.append((pid, total)) # 双关键字排序 result.sort(key=lambda x: (-x[1], -x[0])) return result #