[已解决]数组问题

xy994699

关于求一个数组中出现的最多数，如果用for循环，应该怎么思路。。。我想了一下午都不知道怎么搞....

最佳答案

月排行榜 / 总排行榜

肖-肖

2021-5-18 21:42:41

思路上，就是先从一个元素开始，认定这个是最多的，同时出现次数为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[0];
        return;
    }
    find(a,l-1, max, value);
    if(a[l-1] == *value) *max++;
    else
    {
        int i, cnt = 1;
        for(i = 0;i<l-1; i ++)
            if(a[i] == a[l-1])cnt++;
        if(*max < cnt)
        {
            *max = cnt;
            *value = a[l-1];
        }
    }
}
 
int main()
{
    int a[100];
    int n,i;
    int max,value;
    scanf("%d",&n);
    for(i = 0; i < n; i ++)
        scanf("%d", &a[i]);
    find(a, n, &max, &value);
    printf("the item which has the max times is %d\n", value);
     
    return 0;
}

这个程序要求先输入一个总数，再输入每个数。

我这边运行是正常的

跳转到最佳答案楼层

fish_游鱼

两个简单的思路
一个是先排序，然后遍历一遍找出出现次数最多的
另一个是先遍历一遍，用一个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[0];
        return;
    }
    find(a,l-1, max, value);
    if(a[l-1] == *value) *max++;
    else
    {
        int i, cnt = 1;
        for(i = 0;i<l-1; i ++)
            if(a[i] == a[l-1])cnt++;
        if(*max < cnt)
        {
            *max = cnt;
            *value = a[l-1];
        }
    }
}
 
int main()
{
    int a[100];
    int n,i;
    int max,value;
    scanf("%d",&n);
    for(i = 0; i < n; i ++)
        scanf("%d", &a[i]);
    find(a, n, &max, &value);
    printf("the item which has the max times is %d\n", value);
     
    return 0;
}

这个程序要求先输入一个总数，再输入每个数。

我这边运行是正常的

xy994699

肖-肖 发表于 2021-5-18 21:42
思路上，就是先从一个元素开始，认定这个是最多的，同时出现次数为1.

然后计算两个元素时的情况，下一个 ...

我去，这样想想确实如此

xy994699

fish_游鱼 发表于 2021-5-18 21:35
两个简单的思路
一个是先排序，然后遍历一遍找出出现次数最多的
另一个是先遍历一遍，用一个map去统计所 ...

关键是如何用代码表示出来，这个思路我也考虑过，但总会找不到一条孙畅的代码