蓝桥杯试题:排序

ops/2025/2/7 13:56:16/

一、题目大意

输入一个数字n(n<=1e5),然后输入一个长度为n的数组 an(-1e9<=ai<=1e9)

请你输出出现频率最大的数,如果有多个数频率最大,按从小到大依次输出。

示例1:
输入5 1 1 2 2 0
输出 1 2


示例2:
输入9 0 0 -1 -1 2 2 5 5 7
输出 -1 0 2 5

二、代码展示

import java.util.*;
import java.util.Map.Entry;public static void main(String[] args) {Scanner sc = new Scanner(System.in);int n = sc.nextInt();Map<Integer , Integer>map = new HashMap<>(); //MAP储存每个数出现的次数for (int i = 0; i < n; i++) {int a = sc.nextInt();map.put(a,map.getOrDefault(a,0)+1);}int max = 0;for (Entry <Integer , Integer> entry:map.entrySet()) {max = Math.max(max , entry.getValue());}List<Integer>list = new ArrayList<>();  //出现次数最大的值都放在list中for (Entry<Integer , Integer>entry:map.entrySet()){if (entry.getValue() == max){list.add(entry.getKey());}}Collections.sort(list); //list排序for (int x:list){System.out.print(x + " ");}}


http://www.ppmy.cn/ops/156448.html

相关文章

局域网文件互传:手机与电脑的便捷传输利器

这是一款可在局域网内实现手机与电脑之间文件互传的软件&#xff0c;由吾爱作者y4h3z4精心开发。它是一款绿色单文件版软件&#xff0c;体积小巧&#xff0c;仅780K&#xff0c;无需安装&#xff0c;双击即可直接使用。 左上角“电脑根目录”可以选择需要传输到手机的文件夹。当…

项目实操:windows批处理拉取git库和处理目录、文件

初级代码游戏的专栏介绍与文章目录-CSDN博客 我的github&#xff1a;codetoys&#xff0c;所有代码都将会位于ctfc库中。已经放入库中我会指出在库中的位置。 这些代码大部分以Linux为目标但部分代码是纯C的&#xff0c;可以在任何平台上使用。 源码指引&#xff1a;github源…

Web3.0 技术应用溯源系统建设

Web3.0 技术与溯源&#xff08;Track and Trace&#xff09;的结合&#xff0c;是区块链等去中心化技术在实际应用中的典型场景之一。通过 Web3.0 的底层技术&#xff0c;可以构建透明、不可篡改且可验证的溯源系统&#xff0c;解决传统供应链、商品流通等领域的数据信任问题。…

算法日记13:SC41树状数组(区间修改)

一、题目&#xff1a; 二、题解&#xff1a; 在单点修改中&#xff0c;我们用t[i]来维护原数组2.1:在区间修改中&#xff0c;我们将维护原数组的差分数组 接下来&#xff0c;让我们来回顾一些差分的性质 此时&#xff0c;假设我们需要求 a 1 a 2 a 3 a 4 a1a2a3a4 a1a2a3a…

7.4状压DP

在C中&#xff0c;状态压缩动态规划&#xff08;State Compression DP&#xff0c;简称状压DP&#xff09; 是一种通过 二进制位运算 高效表示离散状态集合的动态规划方法&#xff0c;特别适用于解决 组合优化 和 排列选择 类问题。其核心思想是将多维状态压缩为整数&#xff0…

项目练习:SpringSecurity+OAuth2接入gitee的第三方登陆(授权码模式)

文章目录 一、知识准备1、OAuth2的角色2、使用场景3、四种授权模式 二、案例实现1、gitee上注册应用2、直接通过手动发送http请求方式3、项目代码方式4、测试方法 一、知识准备 1、OAuth2的角色 1、资源所有者(Resource 0wner):即用户&#xff0c;资源的拥有人&#xff0c;想要…

Spring Boot Actuator与JMX集成实战

在微服务架构中&#xff0c;监控和管理应用的运行状态是至关重要的。Spring Boot Actuator 提供了一种便捷的方式来监控和管理 Spring Boot 应用&#xff0c;而 JMX&#xff08;Java Management Extensions&#xff09;则是一种用于管理 Java 应用的标准技术。本文将通过一个实…

大语言模型极速部署:Ollama 、 One-API、OpenWebUi 完美搭建教程

大语言模型极速部署&#xff1a;Ollama 、 One-API、OpenWebUi 完美搭建教程 本文将介绍如何通过命令行工具部署 Ollama 和 One-API 以及 OpenWebUi&#xff0c;帮助你快速搭建私有化大模型。 Ollama 是一个容器化工具&#xff0c;简化了大语言模型的管理与运行&#xff0c;支持…