【C语言】整数出现次数
#include <stdio.h>
#include<string.h>
#define N 81
int main()
{
int a[N],a1[N],b[N],c[N],d[N];
int i,j,k;
int count;
int n;
int max;
int temp;
scanf("%d",&n);
for(i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
for(i=0;i<n;i++)
{
a1[i]=a[i];
}/*笔者担心后序会需要数组a,所以提前后面将a数组赋值于另一个数组,尽管有点多此一举*/
for(i=0;i<n;i++)
{
count=1;
for(j=i+1;j<n;j++)
{
if(a1[i]==a1[j])
{
count++;
for(k=j;k<n-1;k++)
{
a1[k]=a1[k+1];
}
n--;
}
else
{
continue;
}
}
b[i]=count;
}/*将次数存在另一个数组,同时删去相同的数,便于次数与数一一对应,且便于升序处理*/
max=b[0];
for(i=1;i<n;i++)
{
if(b[i]>max)
{
max=b[i];
}
}/*找出一个最大数*/
k=0;
for(i=0;i<n;i++)
{
if(max==b[i])
{
c[k]=b[i];
d[k]=a1[i];
k++;
}/*防止出现多个最大数,将不同的数存在另一个数组*/
}
/*for(i=0;i<k;i++)
{
printf("%d\n",d[i]);
}*/
for(i=1;i<k;i++)
{
for(j=0;j<k-i;j++)
{
if(d[j]>d[j+1])
{
temp=d[j];
d[j]=d[j+1];
d[j+1]=temp;
}
}
}
for(i=0;i<k;i++)
{
printf("%d %d",d[i],max);
printf("\n");
}
return 0;
}
【问题描述】
输入一组无序的整数,编程输出其中出现次数最多的整数及其出现次数。
【输入形式】
先从标准输入读入整数的个数(大于等于1,小于等于100),然后在下一行输入这些整数,各整数之间以一个空格分隔。
【输出形式】
向标准输出打印出现次数最多的整数及其出现的次数,两者以一个空格分隔;若出现次数最多的整数有多个,则按照整数升序分行输出。
【样例输入】
10
0 -50 0 632 5813 -50 9 -50 0 632
【样例输出】
-50 3
0 3
【样例说明】
输入了10个整数,其中出现次数最多的是-50和0,都出现了3次。