众数问题

给定含有n个元素的多重集合S，每个元素在S中出现的次数称为该元素的重数。多重集S中重数最大的元素称为众数。例如，S={1，2，2，2，3，5}。多重集S的众数是2，其重数为3。编程任务：对于给定的由n个自然数组成的多重集S，编程计算S的众数及其重数。#includeiostreamusingnamespacestd;intmain(){int*jihe,n,i=0,j;intnum;//众数intnum1;//计算重数intnum2=0;//用于比较重数cout请输入集合元素个数:endl;cinn;jihe=newint[n];cout请输入集合元素:endl;for(i=0;in;i++)cinjihe[i];for(i=0;in;i++){for(j=0;jn;j++){if(jihe[i]==jihe[j]){num1++;}}if(num1num2){num2=num1;num=jihe[i];}num1=0;}cout众数:numendl;cout重数:num2endl;delete[]jihe;return0;}