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

}

相关推荐
每天回答3个问题1 分钟前
LeetCodeHot100|图、994.腐烂的橘子、207.课程表、208.实现Trie前缀树
c++·
吃好睡好便好6 分钟前
在Matlab中绘制马鞍函数曲面图
开发语言·人工智能·学习·算法·matlab·信息可视化
wa的一声哭了6 分钟前
Mit6.s081 Interrupts and device driver(中断和设备驱动)
linux·服务器·arm开发·数据库·python·gpt·算法
许长安11 分钟前
gRPC 数据包传输格式解析:从 Protobuf 到 HTTP/2
c++·经验分享·笔记·http·rpc
渡我白衣15 分钟前
定时器与时间轮思想
linux·开发语言·前端·c++·人工智能·深度学习·神经网络
luyun02020217 分钟前
实用小工具,吾爱出品
开发语言·c++·算法
蜡笔小马18 分钟前
06.C++设计模式-装饰模式
c++·设计模式·装饰器模式
宏笋21 分钟前
C++11使用chrono获取当前时间戳
c++
NNYSJYKJ24 分钟前
K12 学习常见问题破解:脑能思维链的算法与教育应用
学习·算法
Shadow(⊙o⊙)28 分钟前
硬核手搓解析!进程-内核分析:命令行参数及环境变量,重构main()
linux·运维·服务器·开发语言·c++·后端·学习