比如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函数逐个对数组元素赋值。
参考资料:
百度百科-数组
欢迎分享,转载请注明来源:内存溢出
评论列表(0条)