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

2023-12-29 04:16:29
题目描述

从键盘读入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;
}

文章来源:https://blog.csdn.net/2301_81591020/article/details/135280608
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。