众数问题

原创于 2017-05-25 19:08:44 发布 · 506 阅读

0 ·

CC 4.0 BY-SA版权

算法设计专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一个简单的算法，用于计算一组自然数构成的多重集中众数及其出现次数。通过冒泡排序整理输入数据，并遍历数组来找出众数及其实现的最大重数。

众数问题

所谓众数，就是对于给定的含有N个元素的多重集合，每个元素在S中出现次数最多的成为该元素的重数，多重集合S重的重数最大的元素成为众数。例如：S={1,2,2,2,3,5}，则多重集S的众数是2，其重数为3。
现在你的任务是：对于给定的由m个自然数组成的多重集S，计算出S的众数及其重数。

#include <stdio.h>
#define N 100
int main()
{
    int a[100];
    int i,j;
    int n,temp;
    int max,count=1,x;
    printf("请输入集合元素个数N：\n");
    scanf("%d",&n);
    for(i=0;i<n;i++)
        scanf("%d",&a[i]);

    for(i=0;i<n-1;i++){//冒泡排序
        for(j=0;j<n-i-1;j++)
        {
            if(a[j]>a[j+1]){
            temp=a[j];
            a[j]=a[j+1];
            a[j+1]=temp;}
        }
    }

    for(i=0;i<n-1;i++)//众数  重数
    {
        if(a[i]==a[i+1])
        {
            count++;
            if(max<count)
            {
                x=a[i];
                max=count;
            }
        }
        else
            count=1;
    }

    printf("该集合的众数为：%d，重数为：%d\n",x,max);
    return 0;
}

/*
思路:
    输入集合元素后，首先进行排序，然后从排序后的元素进行判断比较，如果a[i]=a[i+1]，计数count++，如果count比最大值max还要大，
    则max=count，x记住此时的值a[i]，循环到n-1结束。
*/