(map)出现最多的数

题目:

给n个整数,求里面出现次数最多的数,如果有多个重复出现的数,求出值最大的一个。
样例输入:
10
9 10 27 4 9 10 3 1 2 6
样例输出:
10 2

分析与解答:

遍历map是根据自动键的大小从小到大遍历的。这里如果出现次数相等,也要更新。

#include<iostream>
#include<cstdio>
#include<map>
#include<algorithm>using namespace std;
map<int,int> mp;
int main(){int n,x,a,b;cin>>n;for(int i=0;i<n;++i){cin>>x;mp[x]++;}b=0;for(map<int,int>::iterator it = mp.begin();it!=mp.end();it++){if(it->second >= b) {b=it->second;a=it->first;}}cout<<a<<' '<<b;return 0;
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/560509.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

java8 foreach 异常_错误处理 – 在java 8流foreach中抛出异常

我正在使用java 8流,我不能在流的foreach中抛出异常.stream.forEach(m -> {try {if (isInitial) {isInitial false;String outputName new SimpleDateFormat(Constants.HMDBConstants.HMDB_SDF_FILE_NAME).format(new Date());if (location.endsWith(Constants.LOCATION_S…

stl—map

map&#xff1a; 总是记不住&#xff0c;整理一下 #include <map>#include <string>#include <utility>using namespace std;int main() {map<string, int> dict; // dict存放每个名字对应的班级号&#xff0c;初始时为空dict.insert(make_pair("…

java integer reverse_Leetcode7 Reverse Integer Java实现及分析

首先public int reverse(intx) {int ans 0;while(x!0) {int temp x%10;x/10;ans ans*10temp;}returnans;}但是这样无法检验最终结果是否溢出。我们可以看到&#xff0c;溢出的原因是ans*10temp>MAX或ans*10temp对于正数&#xff0c;举个小点的例子&#xff0c;一个6bit的…

java swing linux_Linux下关于解决JavaSwing中文乱码的情况

前两天在linux中运行java 老是出乱码&#xff0c;很苦恼&#xff0c;后来网上找了好多解决办法。有些可行&#xff0c;有些不可行&#xff0c;今天总结一下。redhed 貌似没出现乱码 本身就jdk就支持中文红旗linux suse等都不支持&#xff0c;需要自己手工配置&#xff0c;解决…

单片机实验:外部中断按键

这是之前写的&#xff0c;一直没发。 实验内容&#xff1a; 实验大致上就是说&#xff1a;按键不按的时候&#xff0c;灯一直亮&#xff0c;按键按下的时候&#xff0c;灯不亮&#xff0c;报警器响。现在给了汇编语言&#xff0c;要改成c语言&#xff0c;并在proteus里面仿真…

java 内存泄露 书籍_java虚拟机内存溢出和泄漏实例

测试参数设置&#xff1a;1、循环调用new A()实现堆溢出&#xff0c;java.lang.OutOfMemoryError: Java heap space&#xff0c;虚拟机参数&#xff1a;-Xms1M -Xmx1M -XX:HeapDumpOnOutOfMemoryError&#xff0c;解释&#xff1a;将-Xmx和-Xms设置为一样可以避免堆自动扩展&am…

(dfs)选数

题目 从 1,2,3,⋯,30 这 30 个数中选 8 个数出来&#xff0c;使得和值为 200。问有多少种选法。 输出70. 思路 可行性剪枝&#xff1a; 要么选要么不选&#xff0c;如果选的多&#xff0c;退出&#xff0c;和超过200退出&#xff0c;选到最后一个数&#xff0c;进行判断&…

(dfs)迷宫最小步数

题目&#xff1a; 题目&#xff1a;有一个nmn mnm大小的迷宫&#xff0c;字符′S′&#x27;S&#x27;′S′表示起点&#xff0c;字符′T′&#x27;T&#x27;′T′表示终点, ′∗′&#x27; * &#x27;′∗′表示墙壁&#xff0c;字符 ′.′&#x27; . &#x2…

java读取大txt文件_Java读取具有7000万行文本的大文本文件

小编典典1)我确定速度没有差异&#xff0c;两者都在内部使用FileInputStream和缓冲2)您可以进行测量并亲自查看3)虽然没有性能优势&#xff0c;但我喜欢1.7方法try (BufferedReader br Files.newBufferedReader(Paths.get("test.txt"), StandardCharsets.UTF_8)) {f…

实现邻接表

题目 无向图&#xff0c;共有10个点&#xff0c;输入m条边。 输入&#xff1a; 10 1 2 2 4 3 4 5 6 7 9 10 1 8 9 9 5 3 7 3 8 输出&#xff1a; 1 : 2 10 2 : 1 4 3 : 4 7 8 4 : 2 3 5 : 6 9 6 : 5 7 : 9 3 8 : 9 3 9 : 7 8 5 10 : 1 代码&#xff1a; #include <iostre…

java 重复代码优化_Java代码优化

优化实践1.try{}catch(){}使用1)查询中不要使用try{}catch(){}语句2)循环中不要使用try{}catch(){}语句3)异常处理不要对于所有的异常捕获都使用Exception&#xff0c;最好是捕获对应的异常类型&#xff0c;处理日志方式&#xff1a;1、打印错误日志2、调用错误业务逻辑处理函数…

c++变量,对象

变量&#xff0c;对象 变量&#xff08;variable&#xff09;&#xff1a;提供一个具名的、可供程序操作的存储空间。 对象&#xff08;object&#xff09;&#xff1a;一块能存储数据并具有某种类型的内存空间。 在是否命名上&#xff0c;有的人把命了名的对象称为变量。在…

java 微信 回复_微信java 开发2 发送文本消息并回复

因为用的是springmvc首先看一下统一接收接口&#xff0c;dispatchWeiXinRequest发放用于区别get还是postRequestMapping(value "/dispatcher")ResponseBodypublic void dispatcher(HttpServletRequest request,HttpServletResponse response) throws ParseException…

java 06_JAVA06 数组

1.设计思路&#xff1a;首先设置长度为10的数组&#xff0c;设置Random引用对象&#xff0c;在循环中生成一个随机数存储在数组中&#xff0c;累加和&#xff0c;利用对话框输出结果。2.程序流程图&#xff1a;3.源程序代码&#xff1a;1 //2016/11/062 //随机生成10个数&#…

java service 事物_Service 事务(JdbcUtils 升级)

1. DAO 事务// 在 DAO 中处理事务真是"小菜一碟"public void xxx(){Connection con null;try{con JdbcUtils.getConnection();con.setAutoCommit(false); // 开启事务QueryRunner qr new QueryRunner();String sql ...;Object[] params ...;qr.update(con,sql,p…

c++ const限定符

const限定符 const对像一旦创建&#xff0c;其值就不能发生改变。const对象必须初始化 const int i get_size();//正确&#xff0c;运行时初始化。 const int j 1;//正确&#xff0c;编译时初始化。j 2;//错误&#xff0c;j是一个常量&#xff0c;试图对其赋值行为将发生错误…

java 8.0 sinffer_jpcap 配置方法,问题解决,模拟sniffer程序。(附JAVA程序,jar,dll包等环境)...

一、 Eclipse环境下安装与配置Jpcap相关源程序、jpcap jar包&#xff0c;dll包&#xff0c;帮助文档。1、下载安装winpcap2、jpcap官方文件中lib包下&#xff0c;有两个文件&#xff0c;jpcap.dll和jpcap.jar。jpcap.dll-->JAVA安装路径/jre1.6.0_06/bin (JRE目录)jpcap.j…

c++ 参数传递

参数传递&#xff1a; 形参&#xff08;parameter&#xff09;和实参&#xff08;argument&#xff09;&#xff1a; int num (int a, int b); int num (int a, int b){return ab; }//在函数的声明或者定义里&#xff0c;由由0个或多个形参组成的列表。int main(){int n1,m1;co…

c++定义成员函数

1.定义和声明成员函数的方式和普通函数差不多。成员函数的声明必须在类的内部&#xff0c;他的定义则即可以在类的内部也可以在类的外部。非成员函数的定义和声明都在类的外部。 struct Sales_data{std::string isbn() const { return bookNo; }double avg_price() const;std:…

java拖动图片拼图_求教,我的这个拼图程序中的移动图片的改怎么做

该楼层疑似违规已被系统折叠 隐藏此楼查看此楼public class button extends JPanel implements MouseListener, ActionListener {/****/private static final long serialVersionUID 1L;private JButton[] button;private ImageIcon[] puzzlep;private JButton kbbutton;priva…