华为OD机试 Python【数组处理问题】

题目

给定一个乱序的数组,删除所有的重复元素,使得每个元素只出现一次,并且按照出现的次数从高到低进行排序,相同出现次数按照第一次出现顺序进行先后排序。

输入描述
一个数组

输出描述
去重排序后的数组

用例

输入	
1,3,3,3,2,4,4,4,5
输出	
3,4,1,2,5
备注	数组大小不超过100 数组元素值大小不超过100。

解题思路

将输入的乱序数组转换为整数数组,并使用 Map 统计每个元素的出现次数。然后对元素进行排序,按照出现次数从高到低排序,如果出现次数相同,则按照元素值的先后顺序排序。最后将排序后的结果输出。

代码

# -*- coding: utf-8 -*-

from collections import defaultdict

input_str = input
华为OD-C卷-数组去重和排序[100分]( Java )实现100%通过率 给定一个乱序的数组,删除所有的重复元素,使得每个元素只出现一次,并且按照出现的次数从高到低进行排序,相同出现次数按照第一次出现顺序进行先后排序。数组大小不超过100 数组元素值大小不超过100。 阅读详情

相关推荐

【华为OD机试真题 Python】数据去重和排序

给定一个乱序的数组,删除所有的重复元素,使得每个元素只出现一次,并且按照出现的次数从高到低进行排序,相同的次数按照第一次出现的顺序进行先后排序。

A_D_I_D_A_S的博客 734

【华为OD机试真题 Java】数组去重和排序

给定一个乱序的数组,删除所有的重复元素,使得每个元素只出现一次,并且按照出现的次数从高到低进行排序,相同的次数按照第一次出现的顺序进行先后排序。

A_D_I_D_A_S的博客 352

2023华为od机试【最小循环子数组】Python

2023华为od机试【最小循环子数组】Python 给定一个由若干整数组成的数组nums,请检查数组是否是由某个子数组重复循环拼接而成,请输出这个最小的子数组。

MISAYAONE的博客 2774

华为OD机试之“找朋友”问题详解:C++/Java/JavaScript/Python多语言实现及深入解析

通过这四种编程语言的实现,我们可以看出,虽然编程语言的语法和细节不同,但算法的核心思路是一致的。通过使用栈这一数据结构,我们有效地解决了好朋友问题,在时间复杂度为O(N)的情况下完成了所有小朋友的匹配任务。

m0_57781768的博客 311

华为OD机试之停车场找车位问题的算法详解:C++/Java/Python/JavaScript多语言实现

在华为OD机试中,停车场找车位问题是一个经典的算法题目,旨在考察考生对字符串处理、数组操作以及算法设计的能力。本文将通过详细的解题思路,结合C++、Java、Python和JavaScript四种编程语言,逐步解析这一问题的解决方案。

m0_57781768的博客 407

华为OD机试题 - 身高排序(JavaScript)| 机考必刷

本篇题解:身高排序 题目 小明今年升学到了小学一年级, 来到新班级后,发现其他小朋友身高参差不齐, 然后就想基于各小朋友和自己的身高差,对他们进行排序, 请帮他实现排序 输入 第一行为正整数H和N 0 < H < 200 为小明的身高 0 < N < 50 为新班级其他小朋友个数 第二行为 N 个正整数 H1 ~ Hn分别是其他小朋友的身高 取值范围0 < Hi < 200 且N个正整数各不相同

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 1万+

【100%通过率】华为OD机试真题 python 实现【组合出合法最小数】【2023 Q1 | 100分】

给一个数组,数组里面都是代表非负整数的字符串,将数组里所有的数值排列组合拼接起来组成一个数字,输出拼成的最小的数字。

MISAYAONE的博客 1万+

【100%通过率】华为od机试真题B卷 Python 实现【数组连续和】

给定一个含有N个正整数的数组, 求出有多少个连续区间(包括单个正整数), 它们的和大于等于x。

MISAYAONE的博客 2547

【华为OD机试真题】A卷-组合出合法最小数(Python)

【华为OD机试真题】A卷-组合出合法最小数(Python):给一个数组,数组里面都是代表非负整数的字符串,将数组里所有的数值排列组合拼接起来组成一个数字,输出拼成的最小的数字。

u014481728的博客 570

2023华为od机试C卷【分披萨】Python 实现

吃货和"馋嘴"两人到披萨店点了一份铁盘圆形披萨,并嘱咐店员将披萨按放射状切成大小相同的偶数个小块。但是粗心的 服务员将披萨切成了每块大小都完全不同奇数块,且肉眼能分辨出大小。

MISAYAONE的博客 2518

华为OD机试C卷-- 迷宫问题(Java & JS & Python)

定义一个二维数组 N*M ,如 5 × 5 数组下所示: int maze[5][5] = { 0, 1, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 0, 0, 0, 1, 1, 1, 0, 0, 0, 0, 1, 0, }; 它表示一个迷宫,其中的1表示墙壁,0表示可以走的路,只能横着走或竖着走,不能斜着走,要求编程序找出从左上角到右下角的路线。入口点为[0,0],既第一格是可以走的路。 数据范围: 2≤n,m≤10 , 输入的内容只包含 0≤val≤1。

wbajsjhhhhh的博客 4187

华为OD机试 - 数组合并(Python)| 真题含思路

现在有多组整数数组, 需要将他们合并成一个新的数组。 合并规则, 从每个数组里按顺序取出固定长度的内容合并到新的数组中, 取完的内容会删除掉, 如果该行不足固定长度或者已经为空, 则直接取出剩余部分的内容放到新的数组中, 继续下一行。 如样例 1, 获得长度 3, 先遍历第一行, 获得 2, 5, 6; 再遍历第二行, 获得 1, 7, 4;再循环回到第一行, 获得 7, 9, 5;再遍历第二行, 获得 3, 4; 再回到第一行, 获得 7, 按顺序拼接成最终结果。

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 4404

华为OD机试:多语言实现数组合并问题(Java & Python & C++ & C)

通过这道题目,考生可以深入理解数组的遍历与合并操作,以及如何处理多行输入的复杂场景。在这四种不同编程语言的实现中,我们可以看到不同语言的语法和标准库有很大的差异,但核心思想是相同的:逐行取出元素,合并到新的数组,并处理元素不足时的特殊情况。数组遍历与操作:能够正确提取固定数量的元素,并处理数组中的剩余部分。多语言切换:考生需要灵活使用多种编程语言,以应对不同的技术环境。边界情况处理:尤其是当某个数组元素不足时,如何正确处理并继续合并其他数组的内容。

m0_57781768的博客 420

华为OD机试Python - 分割数组的最大差值

给定一个由若干整数组成的数组nums ,可以在数组内的任意位置进行分割,将该数组分割成两个非空子数组(即左数组和右数组),分别对子数组求和得到两个值,计算这两个值的差值,请输出所有分割方案中,差值最大的值。

A_D_I_D_A_S的博客 96

PCL读取点云数据报错:Failed to find match for field ‘x‘/ ‘y‘/ ‘z‘.

原因:使用matlab生成的pcd文件,点云数据是双精度类型,pcl处理的点云数据是单精度类型。解决方案:使用matlab生成的点云坐标单精度化,然后在生成点云加以存储。

little_white138的博客 872

从2-RSS-1U并联踝关节到双足机器人动态行走:雅可比矩阵与力矩控制实践

本文深入探讨了2-RSS-1U并联踝关节在双足机器人动态行走中的关键作用,详细解析了其设计原理、雅可比矩阵的应用及力矩控制实践。通过优化几何参数和控制算法,实现了低转动惯量、高刚度和紧凑设计,显著提升了机器人的行走稳定性和能量效率。文章还分享了从仿真到实物的跨越经验及未来优化方向。

weixin_42641998的博客 597

Android架构中UseCase的设计原则与实战解析

本文深入解析Android架构中UseCase的设计原则与实战应用,探讨其在Domain Layer中的核心作用。通过对比ViewModel的臃肿问题,详细阐述UseCase的无状态原则、单一职责边界等设计铁律,并提供多种实现方式的代码示例,帮助开发者构建更清晰、高效的Android应用架构。

weixin_28432777的博客 433

玩转Docker小游戏项目系列: Docker部署红心纸牌网页小游戏

玩转Docker小游戏项目系列: Docker部署红心纸牌网页小游戏

jks212454的博客 423

用Python爬取大连商品交易所期货实时行情:从入门到实战

python复制编辑# utils.py"豆粕": "M0","铁矿石": "I0","聚乙烯": "L0","玉米": "C0","聚丙烯": "PP0","棕榈油": "P0"本项目展示了:✅ 如何从新浪财经 API获取主力合约实时数据✅ 使用Python异步爬虫技术) 提升效率✅ 利用pandas和matplotlib进行结构化分析与可视化✅ 具备良好的扩展性,可对接金融、农业、能源等数据需求场景✅ 可作为期货量化策略数据源✅ 可嵌入自动化报告系统。

2201_76125261的博客 1248

第二十一:Python接口自动化-处理Json数据

【代码】第二十一:Python接口自动化-处理Json数据。

欢迎来到本博客! 111

一篇文章带你认识 SpringBoot

文章目录一、原有 Spring 优缺点分析二、SpringBoot 的概述 一、原有 Spring 优缺点分析 (1)Spring 的优点分析 Spring是Java企业版(Java Enterprise Edition,JEE,也称J2EE)的轻量级代替品。无需开发重量级的Enterprise JavaBean(EJB),Spring为企业级Java开发提供了一种相对简单的方法,通过依赖注入和面向切面编程,用简单的 Java 对象(Plain Old Java Object,POJO)实现了EJB的功能。

南淮北安的博客 767

Qt —— 调用海康C++版SDK获取摄像头每帧图像,通过OpenCv处理每帧图像后显示在Qt窗口(附:源码)

  关注 笔者 - jxd 微信公众号搜索 “码农总动员” 或 微信扫描下方二维码,了解更多你不知道的XX,O(∩_∩)O

5448

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

霍尼韦尔SoftMaster使用说明

霍尼韦尔SoftMaster使用说明

温度PID控制PLC程序

温度PID稳定控制程序,适用于欧姆龙PLC,对其他PLC也具有很大参考价值

上一篇: 华为OD机试 Python【数组处理问题】
下一篇: 华为OD机试 Java【最大最问题】
AlgorithmHero
博客等级 码龄4年 606粉丝 1067原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

AlgorithmHero

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值