Как найти наибольшее количество повторяющихся

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25

#include <stdlib.h>
#include <stdio.h>
 
#define N 11
 
int main(void){
    int array[N]={12,6,78,6,7,8,7,6,7,3,7};
 
    int i,j, count, max_count=0, number;
 
    for(i=0;i<N;i++){
        count=0;
        for(j=0;j<N;j++){
            if(array[i] == array[j]){
                count++;
            }
        }
        if(count > max_count){
            max_count = count;
            number = array[i];
        }
    }
printf("Number %d Count %d",number,max_count);
  return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30

#include <stdlib.h>
#include <stdio.h>
#define N 11
 
int main(){
    int array[N] = {7,6,78,6,7,8,7,6,7,3,7};
    int i, j, count = 0, max_count = 0, number, buff[N], k = 0, m, flag = 0;
    for(i = 0; i < N; i++, count = 0, flag = 0){
        if(!i)
            buff[k++] = array[i];
        else
            for(m = 0; m < k; m++)
                if(array[i] == buff[m]){
                    flag = 1;
                    break;
            }
        if(!flag){
            buff[k++] = array[i];
            for(j = 0; j < N; j++)
                if(array[i] == array[j])
                    count++;
        }
        if(count > max_count){
            max_count = count;
            number = array[i];
        }
    }
    printf("Number %d Count %d",number,max_count);
    return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43

#include <stdlib.h>
#include <stdio.h>
 
int main(void){
    int array[] = {3,4,5,6,7,8,9,0,1,2,12,13,14,15,16,17,18,18,9,12,7,3,7};
    int i, j, count = 0, max_count = 0, number, k = 0, m, flag = 0, N, *buff;
    N = sizeof(array) / sizeof(array[0]);
    buff = malloc(N / 2 * sizeof*buff);
    if(!buff){
        fprintf(stderr, "Error memory allocate!");
        exit(1);
    }
    for(i = 0; i < N; i++, count = 0, flag = 0){
        if(!i)
            buff[k++] = array[i];
        else
            for(m = 0; m < k; m++)
                if(array[i] == buff[m]){
                    flag = 1;
                    break;
            }
        if(!flag){
            buff[k++] = array[i];
            for(j = 0; j < N; j++)
                if(array[i] == array[j])
                    count++;
        }
        if(count > max_count){
            max_count = count;
            number = array[i];
        }
        if(k == N/2){
            buff = realloc(buff, N * sizeof*buff);
            if(!buff){
                fprintf(stderr, "Error memory allocate!");
                exit(1);
            }
        }
    }
    printf("Number %d Count %d",number,max_count);
    free(buff);
    return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
 
#define NMAX 500
 
int main(int argc, char *argv[])
{
 
  int Arr[]={3,4,5,6,7,8,9,0,1,2,12,13,14,15,16,17,18,18,9,12,7,3,7};
  int Counter[NMAX];
  int i,j,n,max;
  
  for (i=0; i<NMAX; i++) Counter[i]=0;
  n=sizeof(Arr)/sizeof(int);
  
  for (i=0; i<n; i++) Counter[Arr[i]]++;
  
  max=Counter[0];
  for (i=1; i<n; i++) if (Counter[i] > max) {max=Counter[i]; j=i;}
  
  printf("max=%d i=%dn",max,j);
  
  system("PAUSE");  
  return 0;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50

#include <stdio.h>
#include <stdlib.h>
#include <malloc.h>
 
int Count(int *A, int n)
{
    int *Arr,i;
    Arr=(int *) calloc(n, sizeof(int));
    for (i=0; i<n; i++) Arr[i]=A[i];
    return counter(Arr,n,0);
}    
 
int counter(int *Arr, int sz, int max)
{
    int *Tmp,i_f,i_t,i,a,c;
    
    Tmp=(int *) calloc(sz,sizeof(int));
    a=Arr[0];
    i_t=0;
    c=0;
    for (i_f=0; i_f<sz; i_f++)
       if (Arr[i_f]==a) 
          c++;          
       else
          Tmp[i_t++]=Arr[i_f];
    free(Arr);      
    if (i_t > 0)
    {
       if (c > max)
          return counter(Tmp,i_t,c);
       else
          return counter(Tmp,i_t,max);
    }                            
    else
    {
       free(Tmp);
       if (c > max)
          return c;
       else
          return max;
    }       
}          
    
int main(int argc, char *argv[])
{
  int Arr[]={3,4,5,6,7,8,9,0,1,2,12,13,14,15,16,17,18,18,18,18,9,12,7,3,7};  
  printf("%dn",Count(Arr,sizeof(Arr)/sizeof(int)));
  system("PAUSE");  
  return 0;
}

1

for(i=0; i<n - 1; ++i

1
2
3
4

if(pc<c){
    pc=c; 
    c=1;
}

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20

#include <stdio.h>
#include <string.h>
int main(void)
{
int Arr[]={3,2,3,5,6,7,8,9,0,1,2,12,13,14,15,16,17,18,18,18,18,18,3};
    int i, c=1, pc=1, n;
    n=sizeof(Arr)/sizeof(int)-1;
    for(i=0; i<n; ++i)
    {
            if(Arr[i]==Arr[i+1])
            c++;
            else 
            {
                if(pc<c)pc=c; 
                c=1;
            }
    }
if(pc<c)pc=c;
    printf("%d n",pc);
}

1

int Counter[NMAX] = {};