CCF认证--出现次数最多的数

约定不等于承诺〃 2022-05-14 09:06 158阅读 0赞

问题描述

<table> 
 <tbody> 
  <tr> 
   <td>试题编号：</td> 
   <td>201312-1</td> 
  </tr> 
  <tr> 
   <td>试题名称：</td> 
   <td>出现次数最多的数</td> 
  </tr> 
  <tr> 
   <td>时间限制：</td> 
   <td>1.0s</td> 
  </tr> 
  <tr> 
   <td>内存限制：</td> 
   <td>256.0MB</td> 
  </tr> 
  <tr> 
   <td>问题描述：</td> 
   <td> <p>问题描述</p> <p>　　给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。</p> <p>输入格式</p> <p>　　输入的第一行只有一个正整数n(1 ≤ n ≤ 1000)，表示数字的个数。<br> 　　输入的第二行有n个整数s1, s2, …, sn&nbsp;(1 ≤ si&nbsp;≤ 10000, 1 ≤ i ≤ n)。相邻的数用空格分隔。</p> <p>输出格式</p> <p>　　输出这n个次数中出现次数最多的数。如果这样的数有多个，输出其中最小的一个。</p> <p>样例输入</p> <p>6<br> 10 1 10 20 30 20</p> <p>样例输出</p> <p>10</p> </td> 
  </tr> 
 </tbody> 
</table>

> ### 代码 ###
> 
>     #include<iostream>
>     #include<algorithm>
>     using namespace std;
>     int main()
>     {
>     	int n;
>     	cin>>n;
>     	
>     	int arr[n];
>     	for(int i=0;i<n;i++)
>     	{
>     		cin>>arr[i];
>     	}
>     	sort(arr,arr+n);
>     	
>     	int max=0;
>     	int temp=0;
>     	int result=arr[0];
>     		
>     	for(int i=0;i<n;i++)
>     	{
>     		temp=0;
>     		for(int j=i;j<n;j++)
>     		{
>     			if(arr[i]==arr[j])
>     			{
>     				temp++;
>     				//cout<<arr[i]<<"*** "<<j<<"***"<<i<<endl;
>     			}
>     				
>     			else
>     			{	//cout<<arr[i]<<" "<<temp<<endl;
>     				if(max<temp)
>     				{
>     					max=temp;
>     					result=arr[i];
>     				}
>     				else if(max==temp)
>     				{
>     					if(result>arr[i])
>     						result=arr[i];
>     				}	
>     				i=j-1;
>     				j=n;	
>     			}
>     		}
>     	}
>     	cout<<result<<endl;
>     	return 0;
>      }
> 
>

发表评论取消回复

表情：

评论列表（有 0 条评论，158人围观）

还没有评论，来说两句吧...

相关阅读

相关统计出现次数最多的数

问题描述: 给定n个正整数,找出他们中出现次数最多的数,如果这样的数有多个，请输出其中最小的一个数: 样例: 6(数列长度) 10 1 10 20 30 20(数列)

柔情只为你懂/ 2022年07月15日 02:40/ 0 赞/ 172 阅读

相关求一堆数中出现次数最多的那个数的次数

2416 : 石狮子吃了四十四个涩柿子时间限制:2 Sec 内存限制:128 MiB special judge:No 提交:170 答案正确:28 [提交][L

分手后的思念是犯贱/ 2022年06月01日 02:20/ 0 赞/ 217 阅读

相关 CCF认证--出现次数最多的数

问题描述 <table> <tbody> <tr> <td>试题编号：</td> <td>201312-1</td> </tr> <tr

约定不等于承诺〃/ 2022年05月14日 09:06/ 0 赞/ 159 阅读

相关 CCF认证--相反数

问题描述 <table> <tbody> <tr> <td>试题编号：</td> <td>201403-1</td> </tr> <tr

谁借莪１个温暖的怀抱￠/ 2022年05月14日 09:06/ 0 赞/ 161 阅读

相关 CCF认证--相邻数对

问题描述 <table> <tbody> <tr> <td>试题编号：</td> <td>201409-1</td> </tr> <

柔光的暖阳◎/ 2022年05月14日 09:04/ 0 赞/ 165 阅读

相关出现次数最多的整数-Java

问题描述编写一个程序，读入一组整数，这组整数是按照从小到大的顺序排列的，它们的个数N也是由用户输入的，最多不会超过20。然后程序将对这个数组进行统计，把出现次数最多的那

川长思鸟来/ 2022年03月21日 19:36/ 0 赞/ 248 阅读

相关 CCF/CSP 201312-1出现次数最多的数（满分题解Java版）

CCF 考试，一定要刷历年真题。在提交代码的时候，一定不要把中文注释提交上去了，可能会编译报错 1. 题目描述 201312-1出现次数最多的数

川长思鸟来/ 2021年11月22日 15:10/ 0 赞/ 205 阅读

相关 2013-12-1出现次数最多的数

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

女爷i/ 2021年09月21日 10:48/ 0 赞/ 301 阅读

相关数组中出现次数最多的数和出现的次数

楼主朋友去某公司面试，遇到了下面这个面试题，本来楼主朋友就有解决方案，奈何面试官难为人。。。题目：找出数组中出现次数最多的数和出现次数？不能使用循环！不能使用循环！不能使

绝地灬酷狼/ 2021年09月18日 11:44/ 0 赞/ 343 阅读

相关 CCF 出现最多的数

一.问题描述给定n个正整数，找出它们中出现次数最多的数。如果这样的数有多个，请输出其中最小的一个。输入格式：输入的第一行只有一个正整数n(1 ≤ n ≤ 1

阳光穿透心脏的1/2处/ 2021年06月24日 14:36/ 0 赞/ 373 阅读