CCF-201312-1-出现次数最多的数
2024-10-12 00:10:50
问题描述
试题编号: | 201312-1 |
试题名称: | 出现次数最多的数 |
时间限制: | 1.0s |
内存限制: | 256.0MB |
问题描述: |
问题描述
给定n个正整数,找出它们中出现次数最多的数。如果这样的数有多个,请输出其中最小的一个。
输入格式
输入的第一行只有一个正整数n(1 ≤ n ≤ 1000),表示数字的个数。
输入的第二行有n个整数s1, s2, …, sn (1 ≤ si ≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。 输出格式
输出这n个次数中出现次数最多的数。如果这样的数有多个,输出其中最小的一个。
样例输入
6
10 1 10 20 30 20 样例输出
10
|
解题思路:
桶排序+从前到后遍历
源代码:
<span style="font-size:18px;">#include<iostream>
#include<stdio.h>
#include<string>
#include<cstring>
#include<algorithm>
using namespace std;
int main()
{
int n;
int num;
int ans[10005];
int cnt,number;
scanf("%d",&n);
memset(ans,0,sizeof(ans));
for(int i=0;i<n;i++)
{
scanf("%d",&num);
ans[num]++;
}
cnt=0;
number=0;
for(int i=1;i<=10000;i++)
{
if(ans[i]>cnt)
{
number=i;
cnt=ans[i];
}
}
printf("%d\n",number);
return 0;
}</span>
最新文章
- angular2系列教程(六)两种pipe:函数式编程与面向对象编程
- 音频指纹(Philips)
- android应用刷新系统多媒体库(增加or删除多媒体文件)
- 项目笔记---Socket Error Code翻译
- disable jboss JMXInvokerServlet .
- GitHub教程--上传项目四步法 GitBash命令行下使用方法
- data URI scheme
- 瑞丽的SQL-基于窗体的排名计算
- 7个改变世界的Java项目
- SQL DMO のDMV
- Expected authority at index 7: hdfs://
- 【set&;&;sstream||floyed判环算法】【UVa 11549】Calculator Conundrum
- 关于Arduino 步进电机Stepper库的一些想法
- Linux学习之用户管理命令与用户组管理命令(十五)
- Xilinx 常用模块汇总(verilog)【03】
- 正睿 2018 提高组十连测 Day4 T3 碳
- Windows核心编程:第13章 内存体系结构
- jquery ajax和php实现返回值 json类型
- Java精选笔记_EL表达式
- arraylist和linkedlist内部的实现大致是怎样的
热门文章
- ES6中函数新增的方式方法
- IntentService学习
- django-rest-framework之序列化
- C++有符号和无符号数的转换
- 【Win 10 应用开发】UI Composition 札记(二):基本构件
- Python filter用法
- 一场围绕着‘Deeping Learning’的高考
- 初学者最易懂的git教程在这里!
- openpose模型在AI challenge人体骨骼关键点检测的表现
- Machine Learning &;&;Deep Learning&;&;Sklearn