c语言：如果有一大堆数,怎么找出其中出现次数最多的那个

c语言：如果有一大堆数,怎么找出其中出现次数最多的那个~

开两个数组，一个存放读入的数，一个存放计数，
用循环读入每一个数，
如果数组中不存在这个数，就放入数组，计数为1；
如果数组中存在这个数，计数加1；
然后找出计数最大的那个数。

#include
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
",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函数逐个对数组元素赋值。
参考资料：
百度百科-数组

数据结构：用一个可变长度的动态结构数组（结构类型中有两个成员，一是被统计的数，另一是这个数出现的频次），或用两个整形数组，或动态表。

算法思路：

1. 对于每个要统计的数，首先看是不是已存在于数组中，如果在，其对应的频次数加1；如果不在，添在数组中，频次数为1。

2. 由于这一大堆数的组成是未知的（如，有100个数，其中3有10个，9有80个，54有10个，那么结果只要用数组中的三个元素就保存了，频次最高的是9；但也有另一种可能：1~100中每个数都出现一次，那就要100个元素了），同时这一大堆数的总个数也是未知的，所以要考虑可变长度的动态存储结构，首选就是动态链表了。当然也可以考虑动态数组，一开始数组有个初始大小（如100），运行时如果不够大，则在原数组大小基础上增加一定长度（如100）建立新数组，将原数组复制到新数组，删除原数组。

3. 统计完成后，在数组中查找频次最大的元素即可。

 

下述参考程序，用结构数组实现。

#include <stdlib.h>
#include <stdio.h>
#include <time.h>
#include <memory.h>

struct Node {
    int item; //数据
    int freq; //出现次数
};

struct List {
    struct Node* data;
    int occupied; //被占用的数
    int size; //空间总数
};

void statistic(struct List* , int );
struct Node maxFreq(struct List*);

 

void main() {

    //准备数据结构并初始化
    struct List dataList;
    dataList.data =(struct Node*) malloc(100 * sizeof (struct Node));
    memset(dataList.data, 0, 100 * sizeof (struct Node));
    dataList.size = 100;
    dataList.occupied = 0;

    /*开始统计*/
    srand((unsigned) time(NULL)); //初始化随机数

    int i;

    int d;

    for (i = 0; i < 1000; i++) { //生成1000个50以内的随机数
        d = rand() % 50;
        //printf(" %d
", d ); //打印
        //统计每个数出现的频度
        statistic(&dataList, d);
    }
    struct Node result=maxFreq(&dataList);
    free(dataList.data);
    printf("出现频度最大的数：%d，出现次数：%d",result.item,result.freq);
}

void statistic(struct List *list, int d) {
    int i = 0;
    for (; i < list->occupied; i++) {
        if (list->data[i].item == d) {
            list->data[i].freq += 1;    //数据已在表，频度加1
            return;
        }
    }
    //数据不在表中
    if (i >= list->occupied) {
        if (list->size <= list->occupied) {      //空间不够
            list->size+=100;//增加100个空间；
            struct Node *temp= malloc(list->size * sizeof (struct Node));
            memcpy(temp,list->data,list->occupied * sizeof (struct Node));
            free(list->data);
            memset(&(list->data[list->occupied]),0, 100 * sizeof (struct Node));
        }
        list->data[list->occupied].item = d;
        list->data[list->occupied].freq += 1;
        list->occupied++;
    }
}
struct Node maxFreq(struct List* list){

    struct Node temp;
    temp.freq=list->data[0].freq;
    temp.item=list->data[0].item;
    int i=1;
    for (; i < list->occupied; i++) {
        if (temp.freq<list->data[i].freq){
            temp.freq=list->data[i].freq;
            temp.item=list->data[0].item;
        }
    }
    return temp;
}

开两个数组，一个存放读入的数，一个存放计数，
用循环读入每一个数，
如果数组中不存在这个数，就放入数组，计数为1；
如果数组中存在这个数，计数加1；
然后找出计数最大的那个数。

---

四子王旗19487082801： c语言:如果有一大堆数,怎么找出其中出现次数最多的那个 - ？
邬古盐酸： 数据结构:用一个可变长度的动态结构数组(结构类型中有两个成员,一是被统计的数,另一是这个数出现的频次),或用两个整形数组,或动态表.算法思路: 1. 对于每个要统计的数,首先看是不是已存在于数组中,如果在,其对应的频次...

四子王旗19487082801： 用C语言找众数 - ？
邬古盐酸： 1、先将数组a[N]排序(增序、降序都可以) 2、从a[i++]开始统计,若相等则计数器b[j++],如此重复. 3、在b[N]查找最大数max,并记录max在b[N]中的索引imax 4、设置标志flag = 1,若满足(b[i] == max && i != imax),则flag = 0 5、若falg = ...

四子王旗19487082801： c语言中如何从一大堆数据中筛选最大的 - ？
邬古盐酸： 1.把这“一大堆”数放进一个数组. 2.把数组的第一个元素看作最大数赋给变量max. 3.从数组的第二个元素开始与max比较,若元素值比max大则把这个元素值赋给max. 4.遍历后max则为最大的.

四子王旗19487082801： 在C语言中怎样从一堆数中找到最大和最小的数? - ？
邬古盐酸： 数组,可以在定义数组的时候直接输入一堆

四子王旗19487082801： 在很大的一个数组 找一个数? - ？
邬古盐酸： 你可以先将数组按它内容大小分块,比如内容在1-10000的为一块,10001-20000的为一块,把这些划好块的数组的地址再给一个指针数组保存,用时根据你要找的数的大小直接去用这些指针找就行了,比如找1,因为1在1-10000,直接去 指针[1] 挨个找就行了.

四子王旗19487082801： 怎样用c语言在n个数中找出最多的那个数 - ？
邬古盐酸： 分两步 1 统计每个数出现的次数. 2 找出次数最大值.建议可以使用一个辅助数组 来进行统计.

四子王旗19487082801： c语言编程,一维数组,从数组中找数 - ？
邬古盐酸： #include <stdio.h> #define N 10 int main() {int arr[N];int n;int i;int flag;for (i = 0; i < N; i++){printf(＂请输入第%d个元素＂, i + 1);scanf(＂%d＂, &arr[i]);} while (1){flag = 0;printf(＂请输入要查找的n的值:＂);scanf(＂%d＂, &n); ...

四子王旗19487082801： 在一个数组中查找一个数,用C语言怎么写代码? - ？
邬古盐酸： main() {int a[10];int i,find;bool result;bool find_num(int b[],int j);for(i=0;i<10+i++)scanf(＂%d＂,a[i]);/* 输入数组 */scanf(＂%d＂,find);/*输入要查找的数*/result=find_num(a,find);if (result==0)printf(＂the number isnot find\n＂); ...

四子王旗19487082801： 编写C语言程序从n个数中找出其中最大的数?急急急... - ？
邬古盐酸： int GetMax(int *a, int n) {int iMax = a[0];int i = 0;for (i = 0; i < n; i++){if (a[i] > iMax)iMax = a[i];}return iMax; } int main(void) {int a[10] = {1,5,20, 22, 34,3,53,23,5, 9};printf(＂max data is %d＂, GetMax(a, 10)); }

四子王旗19487082801： C语言如何实现1堆数字找出出现次数最多的数字？
邬古盐酸： 加计数器和选择次数