#include<stdio.h>
int main()
{
int n,i,j,k,t,m,a[25];
while(scanf("%d",&n)!=EOF)
{
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n-1;i++)
{
for(j=i+1;j<n;j++)
{
if(a[i]>a[j])
{
t=a[i];
a[i]=a[j];
a[j]=t;//先进行排序，按从小到大的顺序依次排列，排列须引入中间量t。
}
}
}
t=a[0];
m=1;
k=1; //t记录当前出现次数最多的数，m记录t出现的次数，k记录当前数出现的次数，
for(i=1;i<n;i++)
{
if(a[i]!=a[i-1])//如果前后两数不相等了
{
if(k>m)//只出现一遍则不会有k>m，由于m不断更新，值会变大，所以不一定会有k>m反复
{
m=k;//如果k>m了，m变大，保证m是出现次数最多的数的次数
t=a[i-1];//m由k赋值，k代表的是a【i-1】
}
k=1;//新的数字k重新变为1，再循环，不然k会一直变大，使得m也改变
}
else
k++;//前后两数相等，k即次数增加
}
if(k>m)//循环最后进行更新，不然如果最后一项次数最多，无法输出最后一项
{
m=k;
t=a[i-1];
}
printf("%d\n",t);
}
return 0;
}
扩展资料：
数组使用规则：
1.可以只给部分元素赋初值。当{ }中值的个数少于元素个数时，只给前面部分元素赋值。例如：static int a[10]={0,1,2,3,4};表示只给a[0]～a[4]5个元素赋值，而后5个元素自动赋0值。
2.只能给元素逐个赋值，不能给数组整体赋值。例如给十个元素全部赋1值，只能写为：static int a[10]={1,1,1,1,1,1,1,1,1,1};而不能写为：static int a[10]=1。
3.如不给可初始化的数组赋初值，则全部元素均为0值。
4.如给全部元素赋值，则在数组说明中， 可以不给出数组元素的个数。例如：static int a[5]={1,2,3,4,5};可写为：static int a[]={1,2,3,4,5};动态赋值可以在程序执行过程中，对数组作动态赋值。这时可用循环语句配合scanf函数逐个对数组元素赋值。
参考资料：
#include "stdio.h"
int main()
{
int n,a[20],i,j,flag=0,max;
int b[20]={0};//计数数组
scanf("%d",&n);
for(i=0;i<n;i++)
scanf("%d",&a[i]);
for(i=0;i<n-1;i++)
for(j=i+1;j<n;j++)
if(a[i]==a[j])
b[i]++;
for(i=0;i<n;i++)
if(b[i]!=0)
{
flag=1;
break;
}
if(flag==0)
{
printf("输入数据中没有重复出现的数!\n");
return 1;
}
max=b[0];
for(i=1;i<n;i++)
if(b[i]>max)
max=b[i];
for(i=0;i<n;i++)
if(max==b[i])
printf("出现最多次数的是%d,一共出现%d次\n",a[i],b[i]+1);
}
1，快速排序等等的可以在O(nlgn)完成的排序策略
2，对排序好的数据，以O(n)的方式遍历，例如 1 2 2 2 3 3 3 3 3 5 8 8 9 9 9 9
可以得到{1, 1} {2, 3} {3,5} {5, 1} {8, 2} {9, 4} 这可以用一个struct结构体存储，左边的是数值，右边的是此数值的个数
3，对结构体数组寻找右边的个数的最大值，可以看到{3,5}中的5是最大的，即可求出为1
如果限制了n个整数的每一个整数的范围，例如所输入的整数为0-255之间，那么这样就可以以O(n)的级别完成。
1，做一个256的数组,count[256]，初始为0
2,遍历输入的数据，例如当前输入为8 ，那么执行 count[8]++;
3,遍历count数组，找到最大的count[i],那么i的值就是那个整数的值。
代码我就不贴了，毕竟我还有很多事情要做，而且编程是需要训练的，有了思路，实现就是一个时间和体力的问题了。
哎，比较失望。费了那么大的劲提供了O(n)和O(nlgn)的思路，还是被否决了，无语了都。你想用O(n^2)级别完成，或者想要直接的代码，我就不用费那么大的劲来阐述思想了。编程学的是思想，要的是体力劳动，不是copy。
last version 2013-05-28 15:28
this time update at 2015-05-08 13:44
今天上网看到这个回答有了44个赞同，还是略有些开心的。当年回答这个问题的时候还是在大学，年轻气盛，说了一些不该说的话，现在想来完全没有那个必要了。针对这个问题，现在看来又有一些其他的看法，希望能跟大家分享一下：
法1： 利用二叉排序树的思想，主要基于其O(logn)的查找效率。 从第1到第n个元素逐个遍历，并将元素插入到一个初始为空的二叉排序树中。在插入的过程中会有查找操作，如果此元素已经存在，则对其的count的属性增1， 如果不存在，就将其插入到二叉树中。插入的时间复杂度应该是O(lgn)级别，n个元素，应该是nlgn级别，其实可以在插入的时候始终记录最大count的那个值，插入完毕也就找到那个值了。
法2： 利用hash散列表的思想，注意散列函数不宜复杂，否则散列就得不偿失了。 将n个元素散列到一个hash表中，可以采用类似于链式hash的策略。在散列的过程中，对于具有相同的值的元素，只记录它的一个值和count，同时一直保持这最大count的值，这样当散列完毕，最大count对应的值也就得到了。
import java.util.Set;
import java.util.List;
import java.util.ArrayList;
public class TestJ {
public static void main(String[] args) {
/*List<Object> list = new ArrayList<Object>();
list.add(....);
list.add(....); .....
Object[] obj1 = list.toArray();*/
//以上注释部分代码意思是：可以自己给list中加入元素，然后赋给数组obj1
Object[] obj1 = {1,1,2,2,2,3,3,3,4,4,4};
//这里用你给的这个数组简单测试一下。
//Object数组中存放对象，
Set<Object> s = new HashSet<Object>();//HashSet用来去掉重复
for(Object o:obj1){
s.add(o);
} //现在的集合s中无重复的包含obj1中的所有元素
Object[] obj2 = s.toArray();//把集合s中的元素存入数组obj2中
int[] n = new int[obj2.length];//这个数组用来存放每一个元素出现的次数
int max = 0;
for(int i=0;i<obj2.length;i++){
int cout = 0;
for(int j=0;j<obj1.length;j++){
if(obj2[i].equals(obj1[j]))cout++;
//用obj2中的元素跟obj1中的每一个比较，如果相同cout自增
}
n[i] = cout;//每一个元素出现的次数存入数组n
//数组n的下标i跟数组obj2的下标是一一对应的。
if(max<cout){//得到元素出现次数最多是多少次
max = cout;
}
}
for(int i=0;i<n.length;i++){
if(max==n[i]){
/ /如果出现的次数等于最大次数，就输出对应数组obj2中的元素
System.out.println(obj2[i]);
}
}
}
}
XJOI的题，题号3565，本人比较笨，所以代码写的也比较复杂可能没人看得懂，我是按一种感觉特殊的方式写的，好了废话不多说看代码。
#include <bits/stdc++.h>using namespace std;
int main()
{
int n,max=0;
cin>>n;
int a[n+1];
for(int i=1;i<=n;i++)
{
scanf("%d",&a[i]);
if(a[i]>max)
max=a[i];
}
int book[max+1],max2=0;
for(int i=1;i<=max;i++)
book[i]=0;
for(int i=1;i<=n;i++)
book[a[i]]++;
for(int i=1;i<=max;i++)
{
if(book[i]>max2)
max2=book[i];
}
for(int i=1;i<=max;i++)
{
if(max2==book[i])
{
printf("%d",i);
break;
}
}
return 0;
}
方法二：更加简单后面想出来的！
#include<bits/stdc++.h>
using namespace std;
int a[100];
int b[100];
int main()
{
memset(a,0,sizeof(0));
int n;
cin>>n;
memset(a,0,sizeof(a));
int ans=0;
int tamp;
for(int i=0;i<n;i++)
{
cin>>tamp;
a[tamp]++;
if(a[tamp]>a[ans])
ans=tamp;
}
cout<<ans;
return 0;
}
C语言找出一个数组中出现次数最多的那个元素
k=1; \/\/t记录当前出现次数最多的数，m记录t出现的次数，k记录当前数出现的次数，for(i=1;i<n;i++){ if(a[i]!=a[i-1])\/\/如果前后两数不相等了 { if(k>m)\/\/只出现一遍则不会有k>m，由于m不断更新，值会变大，所以不一定会有k>m反复 { m=k;\/\/如果k>m了，m变大，保证m...
C语言 用递归思想找出一个数组中出现次数最多的数
思路上，就是先从一个元素开始，认定这个是最多的，同时出现次数为1.然后计算两个元素时的情况，下一个元素如果和当前最多次数值相同，那么出现次数加一，否则在当前规模数组内统计个数，如超过当前最大值，则替换值和次数。直到规模扩大到当前个数与总长度相等为止。反过来的过程就是递归了，对于n个元...
c语言:如果有一大堆数,怎么找出其中出现次数最多的那个
54有10个，那么结果只要用数组中的三个元素就保存了，频次最高的是9；但也有另一种可能：1~100中每个数都出现一次，那就要100个元素了），同时这一大堆数的总个数也是未知的，所以要考虑可变长度的动态存储结构，首选就是动态链表了。
在C语言中,如何统计一维数组中重复频率最多次的元素,(数组中可能存在多...
int nCount;struct VALUE_INFO *pNextInfo;};void main(){ unsigned short arr[] = {1, 2, 2, 4, 5, 6, 6, 6, 6, 7, 8, 8, 9};int MAX_SIZE = sizeof(arr) \/ sizeof(short);struct VALUE_INFO *pHeadInfo = NULL, *pEndInfo = NULL, *pTempInfo;int i;int nMaxCount ...
给定一个正整数数组,求出现次数最多的数字。 用C语言编程实现
include "stdio.h"int main(){int a[] = { 1, 5, 6, 6, 5, 33, 4, 5, 10, 5, 4, 5, 6, 7, 8, 9, 5, 8, 100, 5, 555, 5, 123 };int i,j;int y=0,c=0,l=0;for (i = 0; i <sizeof(a)\/sizeof(int); i++){for (j = 0; j <sizeof(a) \/ ...
c语言编程输入一组整数求其中出现次数最多的整数及其出现次数
} \/\/出现过次数加一 else ++dic[a]; } \/\/初始化max的值 int max_time = 0,max_number; \/\/遍历这个map for(map<int,int>::iterator iter = dic.begin();iter != dic.end();++ iter) { \/\/发现次数更多的 if(iter->second > max_time) { max...
C语言 输入一些数字 输出出现次数最多的数字
给你提供思路：把所有数字当成字符处理，定义一个char数组，使用循环一个个就接受键盘输入的字符；统计每个字符出现的次数；输出次数最高的的字符；
...如{3,1,4,7,2,1,1,2,2},输出其中出现次数最多的数字,并显示出现的...
如果是任意大小的数字，那么有些麻烦，可以设定两个默认值代表最多的数字和最多的次数。接着去轮询，并计数，如果次数大于默认值，替换即可。遍历完成即可输出那两个值。如果是0~9，或者字母的话，比较简单。可以定义定长的数组，数组下标代表具体值，数组的内容代表值出现的次数，遍历一遍原数组，得到...
...计算并输出其中出现次数最多且数值最大的元素。
1：次数最多 2：在次数最多的基础上，数值最大 ___以下为程序：include <iostream> \/\/ 设置最大值 define MAX 100 typedef struct record { int number[MAX];int counter[MAX];}record;int isExist(int array[], int index, record rd){ int i;int flag = -1;bool finish = true;for ...
c语言如何从一组数据中挑出那些最大的部分
否则不变，记录替换（等于的也算）情况下的位置存入数组；数组中就是替换的位置了，这时候再做一个遍历比较大小，就能得出最大位置分别是什么了 例如本例中，数组中的值就是（2，3，4，5，9，10，12）遍历后变成（4，5，9，10，12）应该是这样吧，你看下~~~
