求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;

}

相关推荐
H_BB2 分钟前
DFS实现回溯算法
数据结构·c++·算法·深度优先
汀、人工智能3 分钟前
[特殊字符] 第17课:滑动窗口最大值
数据结构·算法·数据库架构·图论·bfs·滑动窗口最大值
楼田莉子4 分钟前
设计模式:设计模式的相关概念与原则
c++·学习·设计模式
XiYang-DING13 分钟前
【LeetCode】232. 用栈实现队列
算法·leetcode·职场和发展
人道领域14 分钟前
【LeetCode刷题日记】142.环形链表Ⅱ
算法·leetcode·链表
2301_8227032022 分钟前
开源鸿蒙跨平台Flutter开发:基因序列比对基础:Needleman-Wunsch 算法的 Dart 实现
算法·flutter·开源·鸿蒙
Book思议-23 分钟前
【数据结构】「树」专题:树、森林与二叉树遍历之间的关系+408真题
数据结构·算法·二叉树··森林
Fcy64834 分钟前
算法基础详解(4)双指针算法
开发语言·算法·双指针
zk_ken34 分钟前
优化图像拼接算法思路
算法
xwz小王子36 分钟前
Nature Communications从结构到功能:基于Kresling折纸的多模态微型机器人设计
人工智能·算法·机器人