解题思路,我们可以用一个数组,每当输入一个元素,将对应下标加加,可能这里有点不太好理解,我们举一个小例子就明白了。
eg:数组全部初始化为0,如果n=3,此时对arr[n]++,那么arr[3]中就变为了1,如果对arr[n]+=2,那么此时arr[3]变为3,我们利用此关系,存放每个数输入的次数。
注意:题目要求出现次数最多的输出,可能会有多个重复最多次数输入。所以要注意对数组进行遍历。
编译器:VS2019;
源代码:
int main()
{
int arr[100] = { 0 };
int i = 0;
int max = arr[0];
while (scanf_s( “%d”,&i)&&i >= 0)//输入-1结束,每输入一次i,将arr[i]++;
{
arr[i]++;
}
for (i = 0; i < 100; i++)//找到最大值
{
if (arr[i] > max)
{
max = arr[i];
}
}
for ( i = 0; i < 100; i++)//将最大值打印输出,可能会有重复的,所以对100个进行遍历。
{
if (arr[i] == max)
{
printf("%d ", i);
}
}
return 0;
}