衆數問題

衆數問題

所謂衆數，就是對於給定的含有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結束。
*/