求n个数中出现次数最多的数 (UPC)

题目描述

从键盘读入n个整数(n<=100),这n个数都是1~10之间的数,请求出出现次数最多的数是哪个数?

比如:假设读入5个数,分别为1 2 3 3 5,出现次数最多的数就是3。(本题的数据确保出现次数最多的数只有1个,不存在多个数出现的次数都最多的情况)

输入

第1行输入一个整数n。

第2行输入n个整数,用空格隔开。

输出

输出出现次数最多的数。

样例输入 Copy
复制代码
5
1 2 3 3 5
样例输出 Copy
复制代码
3

代码实现:

#pragma GCC optimize(2)

#include <bits/stdc++.h>

using namespace std;

int main()

{

int arr[11] = {0};

int n;

cin>>n;

int num;

for (int i = 1; i <= n; i++)

{

cin >> num;

arr[num]++;

}

int mx=-1;

int ans;

for (int i = 1; i <= 10; i++)

{

if(arr[i] > mx)

{

mx = arr[i];

ans = i;

}

}

cout << ans;

return 0;

}

相关推荐
生物信息与育种几秒前
JIPB | 一个表观多组学整合分析与可视化工具OmicsCanvas
运维·人工智能·算法·自动化·transformer
txz20353 分钟前
2,使用功能包组织C++节点
开发语言·c++·ros
AI人工智能+电脑小能手8 分钟前
【大白话说Java面试题】【Java基础篇】第17题:HashMap的加载因子为什么是0.75而不是1或0.5
java·开发语言·算法·哈希算法·散列表
谭欣辰17 分钟前
C++ 哈希表详解
c++·算法·哈希算法·散列表
shehuiyuelaiyuehao22 分钟前
算法11,滑动窗口,最大连续1的个数|||
算法·leetcode·职场和发展
blasit22 分钟前
Qt C++ http服务器安全登录token生成管理
c++·后端·qt
南宫萧幕23 分钟前
车辆能量管理进阶:从前沿算法 (VMD-PPO-DBO) 机制解析到 MPC 工程建模
人工智能·算法·matlab·simulink·控制
云栖梦泽28 分钟前
Linux内核与驱动:GPIO设备树与SPI设备树的区别
linux·运维·c++·嵌入式硬件
费曼学习法30 分钟前
快速选择算法:如何在 10 亿数据中瞬间找到“第 K 大”?
javascript·算法
南境十里·墨染春水31 分钟前
C++笔记——STL list
c++·笔记·list