C语言找出一个数组中出现次数最多的那个元素

#include

int main()

{

int n,i,j,k,t,m,a[25];

while(scanf("%d",&n)!=EOF)

{

for(i=0;i

scanf("%d",&a[i]);

for(i=0;i

{

for(j=i+1;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

{

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  郑丛scanf("%d",&a[i]);
    for(i=0;i  州咐for(j=i+1;j   if(a[i]==a[j])
    b[i]++;
 for(i=0;i  if(b[i]!=0)
  {
   flag=1;
   break;
  }
 if(flag==0)
 {
  printf("输入数据中没有重复出现的数!\n");
  return 1;
 }

 max=b[0];
 for(i=1;i  if(b[i]>max)
   max=b[i];
 for(i=0;i  册丛纯 if(max==b[i])
  printf("出现最多次数的是%d,一共出现%d次\n",a[i],b[i]+1);

}

仔细思考了一下，不知道如何用O(n)的级别完成它，如果不要求O(n)的级别，可采用一下策略。
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.HashSet;
import java.util.Set;
import java.util.List;
import java.util.ArrayList;

public class TestJ {

public static void main(String[] args) {
/*List