求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
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!