找一个数组中最多相同的数的值,及它相同的次数。用C语言哈。谢谢了 !!

找一个数组中最多相同的数的值,及它相同的次数。用C语言哈。谢谢了 !!,第1张

很简单,不过我不知道你数组a中的数据是怎么定义的,全是整数?上下限是多少,如果下限是0或者0以上的,上限不是很大的话。可以用数组来实现,比如有一个数组b,下标 为数组a中的值,每个值为出现的次数。

比如b[i]=num,表示i出现了num次。

实现的代码也很简单。

//初始化数组b全部为0

for(i=0i<ni++)

{

b[a[i]]++

}

这样就可以了,直接找数组b中的最大值,就是出现次数,下表为出现的值。

//如果这题目是在oj上,请去掉所有的注释

#include <stdio.h>

int main()

{

//用数组下标1~104表示输入的数字

//用数组每个元素的值表示该下标对应的元素输入次数

int a[105]={0},i,n,ni,max

scanf("%d",&n)

max=a[0]

for(i=0i<ni++)

{

scanf("%d",&ni)

a[ni]++

if(max<a[ni])

max=a[ni]

}

for(i=104i>0i--)//想想为什么倒着比较

{

if(a[i]==0) continue

if(max==a[i])

{

printf("%d %d\n",i,a[i])

break

}

}

return 0

}

#include<stdio.h>

int main()

{

int n,i,j,k,t,m,a[25]

while(scanf("%d",&n)!=EOF)

{

for(i=0i<ni++)

scanf("%d",&a[i])

for(i=0i<n-1i++)

{

for(j=i+1j<nj++)

{

if(a[i]>a[j])

{

t=a[i]

a[i]=a[j]

a[j]=t//先进行排序,按从小到大的顺序依次排列,排列须引入中间量t。

}

}

}

t=a[0]

m=1

k=1//t记录当前出现次数最多的数,m记录t出现的次数,k记录当前数出现的次数,

for(i=1i<ni++)

{

if(a[i]!=a[i-1])//如果前后两数不相等了

{

if(k>m)//只出现一遍则不会有k>m,由于m不断更新,值会变大,所以不一定会有k>m反复

{

m=k//如果k>m了,m变大,保证m是出现次数最多的数的次数

t=a[i-1]//m由k赋值,k代表的是a【i-1】

}

k=1//新的数字k重新变为1,再循环,不然k会一直变大,使得m也改变

}

else

k++//前后两数相等,k即次数增加

}

if(k>m)//循环最后进行更新,不然如果最后一项次数最多,无法输出最后一项

{

m=k

t=a[i-1]

}

printf("%d\n",t)

}

return 0

}

扩展资料:

数组使用规则:

1.可以只给部分元素赋初值。当{ }中值的个数少于元素个数时,只给前面部分元素赋值。例如:static int a[10]={0,1,2,3,4}表示只给a[0]~a[4]5个元素赋值,而后5个元素自动赋0值。

2.只能给元素逐个赋值,不能给数组整体赋值。例如给十个元素全部赋1值,只能写为:static int a[10]={1,1,1,1,1,1,1,1,1,1}而不能写为:static int a[10]=1。

3.如不给可初始化的数组赋初值,则全部元素均为0值。

4.如给全部元素赋值,则在数组说明中, 可以不给出数组元素的个数。例如:static int a[5]={1,2,3,4,5}可写为:static int a[]={1,2,3,4,5}动态赋值可以在程序执行过程中,对数组作动态赋值。这时可用循环语句配合scanf函数逐个对数组元素赋值。

参考资料:

百度百科-数组


欢迎分享,转载请注明来源:内存溢出

原文地址: https://outofmemory.cn/sjk/6720923.html

(0)
打赏 微信扫一扫 微信扫一扫 支付宝扫一扫 支付宝扫一扫
上一篇 2023-03-27
下一篇 2023-03-27

发表评论

登录后才能评论

评论列表(0条)

保存