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

}

相关推荐
『昊纸』℃16 小时前
《C语言电子新-2026最新版》-编程语言与程序
数据结构·算法·程序设计·编程语言·软件开发
吃好睡好便好1 天前
用while循环语句求和
开发语言·学习·算法·matlab·信息可视化
王璐WL1 天前
【C语言入门级教学】函数的概念2
c语言·数据结构·算法
不知名的忻1 天前
B 树与 B+ 树:面试完全指南
b树·算法·面试·b+树
运筹vivo@1 天前
2657. 找到两个数组的前缀公共数组 | 难度:中等
算法·leetcode·职场和发展·哈希表
索木木1 天前
NCCL SHARP 和 TREE算法
java·服务器·算法
Lumbrologist1 天前
【C++】零基础入门 · 第 1 节:第一个程序 Hello World 与编译运行
开发语言·c++
_李小白1 天前
【C++学习笔记】新特性之inline变量
c++·笔记·学习
心中有国也有家1 天前
hccl 架构拆解:昇腾集合通信库到底在做什么?
人工智能·经验分享·笔记·分布式·算法·架构
桀人1 天前
C++——模板初阶(收录在专栏C++入门到精通)
开发语言·c++