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

}

相关推荐
多米Domi0119 分钟前
0x3f 第35天 电脑硬盘坏了 +二叉树直径,将有序数组转换为二叉搜索树
java·数据结构·python·算法·leetcode·链表
想逃离铁厂的老铁16 分钟前
Day45 >> 115、不同的子序列 + 583. 两个字符串的删除操作 + 72. 编辑距离
算法·leetcode
cyyt22 分钟前
深度学习周报(1.12~1.18)
人工智能·算法·机器学习
范纹杉想快点毕业26 分钟前
C语言核心机制全解:内存、地址、数组与指针,共计30000字
算法
Σίσυφος19001 小时前
RANSAC算法原理与应用
算法
我星期八休息1 小时前
MySQL数据可视化实战指南
数据库·人工智能·mysql·算法·信息可视化
初次见面我叫泰隆1 小时前
Qt——1、初识Qt
开发语言·c++·qt
程序员-King.1 小时前
day144—递归—平衡二叉树(LeetCode-110)
算法·leetcode·二叉树·递归
老鼠只爱大米1 小时前
LeetCode经典算法面试题 #739:每日温度(单调栈、动态规划等多种实现方案详解)
算法·leetcode·面试·动态规划·单调栈·每日温度
老鼠只爱大米1 小时前
LeetCode经典算法面试题 #394:字符串解码(递归、双栈、迭代构建等五种实现方案详解)
算法·leetcode·面试·递归··字符串解码