整型数组中出现次数最多的元素

来源:互联网 发布:cydia软件源下载 编辑:程序博客网 时间:2024/05/21 17:39

取出整型数组中出现次数最多的元素,并按照升序排列返回。

要求实现方法:

public static int[] calcTimes(int[] num, int len);
【输入】 num:整型数组;

              len :输入的整数个数

【返回】 按照升序排列返回整型数组中出现次数最多的元素
【注意】只需要完成该函数功能算法,中间不需要有任何IO的输入输出

示例
输入:num = {1,1,3,4,4,4,9,9,9,10} len = 10

返回:{4,9}

数字只能从0到10

 

#include<iostream>#include<string>using namespace std;void calcTimes(int num[],int len){int i,count[11]={0};for(i=0;i<len;i++)count[num[i]]++;   //关键,算出了num[i]的个数。 int max=count[0];   //求出最多的次数是多少次。for(i=0;i<11;i++)if(count[i]>max)max=count[i];for(i=0;i<11;i++)if(count[i]==max)cout<<i<<" ";cout<<endl;}void main(){int a[100],n,i=0;cin>>n;while(getchar()!='\n'){a[i++]=n;cin>>n;//cin会过滤回车}a[i++]=n;calcTimes(a,i);}


 


 

 


0 0
原创粉丝点击