[已解决]数组问题

xy994699

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

最佳答案

月排行榜 / 总排行榜

肖-肖

2021-5-18 21:42:41

思路上，就是先从一个元素开始，认定这个是最多的，同时出现次数为1.

然后计算两个元素时的情况，下一个元素如果和当前最多次数值相同，那么出现次数加一，否则在当前规模数组内统计个数，如超过当前最大值，则替换值和次数。

直到规模扩大到当前个数与总长度相等为止。

反过来的过程就是递归了，

对于n个元素的数组，求得n-1个元素中出现最多的数值和频度，如果第n个元素与n-1个中的最多的值相同，那么这个就是要求的值，并次数加1. 否则计算第n个数出现的次数，并与n-1中最多的数出现次数对比。

代码如下：

1. #include <stdio.h>
   
2. void find(int *a, int l, int *max, int *value)
   
3. {
   
4.     if(l == 1)
   
5.     {
   
6.         *max = 1;
   
7.         *value = a[0];
   
8.         return;
   
9.     }
   
10.     find(a,l-1, max, value);
    
11.     if(a[l-1] == *value) *max++;
    
12.     else
    
13.     {
    
14.         int i, cnt = 1;
    
15.         for(i = 0;i<l-1; i ++)
    
16.             if(a[i] == a[l-1])cnt++;
    
17.         if(*max < cnt)
    
18.         {
    
19.             *max = cnt;
    
20.             *value = a[l-1];
    
21.         }
    
22.     }
    
23. }
    
24. 
    
25. int main()
    
26. {
    
27.     int a[100];
    
28.     int n,i;
    
29.     int max,value;
    
30.     scanf("%d",&n);
    
31.     for(i = 0; i < n; i ++)
    
32.         scanf("%d", &a[i]);
    
33.     find(a, n, &max, &value);
    
34.     printf("the item which has the max times is %d\n", value);
    
35.      
    
36.     return 0;
    
37. }

复制代码

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

我这边运行是正常的

跳转到最佳答案楼层

fish_游鱼

两个简单的思路
一个是先排序，然后遍历一遍找出出现次数最多的
另一个是先遍历一遍，用一个map去统计所有数出现的次数，然后再找出出现的最多数

肖-肖

思路上，就是先从一个元素开始，认定这个是最多的，同时出现次数为1.

然后计算两个元素时的情况，下一个元素如果和当前最多次数值相同，那么出现次数加一，否则在当前规模数组内统计个数，如超过当前最大值，则替换值和次数。

直到规模扩大到当前个数与总长度相等为止。

反过来的过程就是递归了，

对于n个元素的数组，求得n-1个元素中出现最多的数值和频度，如果第n个元素与n-1个中的最多的值相同，那么这个就是要求的值，并次数加1. 否则计算第n个数出现的次数，并与n-1中最多的数出现次数对比。

代码如下：

1. #include <stdio.h>
   
2. void find(int *a, int l, int *max, int *value)
   
3. {
   
4.     if(l == 1)
   
5.     {
   
6.         *max = 1;
   
7.         *value = a[0];
   
8.         return;
   
9.     }
   
10.     find(a,l-1, max, value);
    
11.     if(a[l-1] == *value) *max++;
    
12.     else
    
13.     {
    
14.         int i, cnt = 1;
    
15.         for(i = 0;i<l-1; i ++)
    
16.             if(a[i] == a[l-1])cnt++;
    
17.         if(*max < cnt)
    
18.         {
    
19.             *max = cnt;
    
20.             *value = a[l-1];
    
21.         }
    
22.     }
    
23. }
    
24. 
    
25. int main()
    
26. {
    
27.     int a[100];
    
28.     int n,i;
    
29.     int max,value;
    
30.     scanf("%d",&n);
    
31.     for(i = 0; i < n; i ++)
    
32.         scanf("%d", &a[i]);
    
33.     find(a, n, &max, &value);
    
34.     printf("the item which has the max times is %d\n", value);
    
35.      
    
36.     return 0;
    
37. }

复制代码

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

我这边运行是正常的

xy994699

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

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

我去，这样想想确实如此

xy994699

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

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