数组问题
关于求一个数组中出现的最多数，如果用for循环，应该怎么思路。。。我想了一下午都不知道怎么搞.... 两个简单的思路一个是先排序，然后遍历一遍找出出现次数最多的
另一个是先遍历一遍，用一个map去统计所有数出现的次数，然后再找出出现的最多数 思路上，就是先从一个元素开始，认定这个是最多的，同时出现次数为1.
然后计算两个元素时的情况，下一个元素如果和当前最多次数值相同，那么出现次数加一，否则在当前规模数组内统计个数，如超过当前最大值，则替换值和次数。
直到规模扩大到当前个数与总长度相等为止。
反过来的过程就是递归了，
对于n个元素的数组，求得n-1个元素中出现最多的数值和频度，如果第n个元素与n-1个中的最多的值相同，那么这个就是要求的值，并次数加1. 否则计算第n个数出现的次数，并与n-1中最多的数出现次数对比。
代码如下：
#include <stdio.h>
void find(int *a, int l, int *max, int *value)
{
if(l == 1)
{
*max = 1;
*value = a;
return;
}
find(a,l-1, max, value);
if(a == *value) *max++;
else
{
int i, cnt = 1;
for(i = 0;i<l-1; i ++)
if(a == a)cnt++;
if(*max < cnt)
{
*max = cnt;
*value = a;
}
}
}
int main()
{
int a;
int n,i;
int max,value;
scanf("%d",&n);
for(i = 0; i < n; i ++)
scanf("%d", &a);
find(a, n, &max, &value);
printf("the item which has the max times is %d\n", value);
return 0;
}
这个程序要求先输入一个总数，再输入每个数。
我这边运行是正常的 肖-肖 发表于 2021-5-18 21:42
思路上，就是先从一个元素开始，认定这个是最多的，同时出现次数为1.
然后计算两个元素时的情况，下一个 ...
我去，这样想想确实如此 fish_游鱼 发表于 2021-5-18 21:35
两个简单的思路
一个是先排序，然后遍历一遍找出出现次数最多的
另一个是先遍历一遍，用一个map去统计所 ...
关键是如何用代码表示出来，这个思路我也考虑过，但总会找不到一条孙畅的代码
页:
[1]