本题要求统计一个整型序列中出现次数最多的整数及其出现次数。
输入格式:
输入在一行中给出序列中整数个数N(0<N≤1000),以及N个整数。数字间以空格分隔。
输出格式:
在一行中输出出现次数最多的整数及其出现次数,数字间以空格分隔。题目保证这样的数字是唯一的。
输入样例:
10 3 2 -1 5 3 4 3 0 3 2
输出样例:
3 4
法一: 采用设置一个新数组max[n]的形式,用以储存对应a[n]的出现次数,由于笔者描述能力有限,读者可自行演算理解
#include<stdio.h>
int main()
{
int n;
scanf("%d",&n);
int a[n],max[n];
for(int i=0;i<n;i++)
{
scanf("%d",&a[i]);
}
//int cnt=0;计数器放在这里是错误的,应当改到第17行所示
for(int i=0;i<n;i++)//外层循环是从数组的第一个书开始
{
int cnt=0;//在每一次循环时都应将计数器归0
for(int j=0;j<n;j++)//内层循环是遍历数组寻找和外层循环的数相等的,则cnt加1
{
if(a[i]==a[j])
cnt++;
}
max[i]=cnt;//指出外层循环给出的数的个数,即a【i】的个数,存到数组max【n】中
}
int t=0;
for(int i=1;i<n;i++)
{
if(max[t]<max[i])
{
t=i;
}
}
printf("%d %d",a[t],max[t]);
return 0;
}
法二: 相对于法一来讲,法二更能节省空间,使用计数器xcnt以及临时计数器tempcnt的方法巧妙实现了代码功能。
#include <stdio.h>
#define LEN 1000
int main()
{
int a[LEN];
int n;
scanf("%d", &n);
int i;
for(i = 0; i < n; i++)
{
scanf("%d", &a[i]);
}
int x = a[0], xCnt = 1;
for(i = 0; i < n; i++)
{
int tempCnt = 1;
for(int j = 0; j < n; j++)
{
if(a[j] == a[i] && j != i) tempCnt++;
}
if(tempCnt > xCnt)
{
x = a[i];
xCnt = tempCnt;
}
}
printf("%d %d", x, xCnt);
return 0;
}