mode.cpp

★ 问题描述 给定含有n个元素的多重集合S

#include<stdio.h>
#include<conio.h>
#define N 30
int main()
{
             void mode(int [],int [],int m);
             int array[N];
             int n,i;
             printf("请输入元素个数:");
             scanf("%d",&n);
             int frequency[N]={0};
             printf("\n请依次输入这%d个元素(逗号隔开):",n);
             for(i=0;i<n;i++)
                scanf("%d,",&array[i]);
             mode(frequency,array,n);
             getch();
}void mode(int freq[],int a[],int n)
{
              void bubbleSort(int b[]);
              int i,j,largest=0,modeValue=0;
              for(i=0;i<n;i++)
                 freq[i]=0;
              for(j=0;j<n;j++)
                 ++freq[a[j]];
        
              for(i=0;i<n;i++)
              {
                 printf("%5d",freq[a[i]]);
                 if(freq[a[i]]>largest)
                 {
                    largest=freq[a[i]];
                    modeValue=a[i];
        
                 }
              }
              printf("\n众数为:%d",modeValue);
}