Определить число, которое встречается в массиве наиболее часто

@Shadowmoon · Регистрация: 27.11.2018

Author24 — интернет-сервис помощи студентам

Дано натуральное число n и массив вещественных чисел a [1..n]. Определить число m, что встречается в массиве наиболее часто. Если в массиве несколько таких цифр, количество вхождений которых совпадают, то вывести соответствующее сообщение

@coder0 · 12.02.2019, 17:18

А где проблема? Есть какой-нибудь код, идеи?

@Shadowmoon · 12.02.2019, 17:23 **[ТС]**

Есть код, но он работает криво... Он как бы ставит числа по порядку, а не выводит число

C++

#include <stdio.h>;
#include <stdlib.h>;
#include <iostream.h>;
#include <conio.h>;
int main ()
{
clrscr ( );
const n=20, m=10;
int a[n], b[m-1],i,mx;
rand ( );
cout<<"масив: ";
for (i=1; i<n; i++)
{
a[i]=random(m);
cout<<" "<<a[i]; ++b[a[i]];
}
for (i=1; i<m-1; i++)
if (b[mx]<b[a[i]])
mx=a[i];
cout<<endl<<"наиболее часто встречающееся число:";
for (i=0; i<m-1; i++)
if (b[mx]=b[i])
cout<<"  "<<i;
return 0;
}

@coder0 · 12.02.2019, 17:51

Немного подправил:

C

#include <stdio.h>
#include <stdlib.h>
#include <conio.h>
 
int main () {
   const int n = 20, m = 10;
   int a[n], b[m-1], i, mx = 0;
   printf("array: ");
for (i = 0; i < n; i++) {
    a[i] = rand() % m;
    printf(" %d", a[i]); 
    ++b[a[i]];
}
 
    for (i = 1; i < m - 1; i++)
        if (b[mx] < b[a[i]])
           mx = a[i];
 
        printf("\nmuch");
   for (i = 0; i < m - 1; i++)
       if (b[mx] == b[i])
        printf("  %d",i);
   return 0;
}

С обработкой случая нескольких повторений:

C

#include <stdio.h>
#include <stdlib.h>
#include <time.h>
 
#define MAXIMAL 20
 
int main(int argc, char *argv[]) {
    srand(time(NULL));
    int n;
    scanf("%d", &n);
    int i = 0, a[n], res[MAXIMAL] = { };
 
    for (; i < n; i++) {
       a[i] = rand() % MAXIMAL;
       res[a[i]]++;
       printf("%d ", a[i]);
    }
   
    int repeats = 0, max = *res, maxnum;
    for (i = 1; i < MAXIMAL; i++) {
       if (max < res[i]) {
          max = res[i];  
          maxnum = i; 
          repeats = 0;
       } else if (max == res[i])
                  repeats++;
    }
    if (repeats) printf("\nToo much repeats. First such element: ");
    else printf("\nResult: ");
      printf("%d\n", maxnum);
    return 0;
}

@Shadowmoon · 12.02.2019, 18:10 **[ТС]**

Спасибо большое) Благодарен

@coder0 · 12.02.2019, 18:13

Пожалуйста.

@easybudda · 15.02.2019, 01:46

Сообщение от Shadowmoon

int a[n], b[m-1],i,mx;

Сообщение от coder0

int i = 0, a[n], res[MAXIMAL] = { };

И всё бы ничего, если не прочитать задание чуть внимательнее:

Сообщение от Shadowmoon

Дано натуральное число n и массив вещественных чисел a [1..n].

Кстати,

Сообщение от coder0

C

1
2
3

    int n;
    scanf("%d", &n);
    int /*...*/ a[n] /*...*/;

стек не резиновый, а максимально допустимый размер массива никак не оговорён...
Ну допустим, и размер массива известен, и с генерацией нужного количества вещественных(!!!) чисел мы как-то справились... Если библиотеки GLib нет, или просто не лень писать велосипед, можно и с велосипедом, но мне лень!

C

#include <glib.h>
 
#define N_VALUES 10
#define PRECISION 2
 
void lookup_max_meetings(gpointer value, gpointer meets, gpointer mmax) {
    int * pMaxMeets = (int *)mmax;
    int currentMeets = GPOINTER_TO_INT(meets);
 
    if ( currentMeets > *pMaxMeets )
        *pMaxMeets = currentMeets;
}
 
void print_max_meeting_values(gpointer value, gpointer meets, gpointer mmax) {
    int * pMaxMeets = (int *)mmax;
    int currentMeets = GPOINTER_TO_INT(meets);
 
    if ( currentMeets == *pMaxMeets )
        g_print("%.*f\n", PRECISION, *(double *)value);
}
 
int main(void) {
    double array[N_VALUES] = { 3.34, 1.76, 5.25, 5.25, 1.76, 4.23, 1.76, 3.14, 9.21, 5.25 };
    int i, maxMeets = 0;
    GHashTable * hash = g_hash_table_new(g_double_hash, g_double_equal);
 
    for ( i = 0; i < N_VALUES; ++i )
        g_hash_table_insert(hash, &array[i], GINT_TO_POINTER(GPOINTER_TO_INT(g_hash_table_lookup(hash, &array[i])) + 1));
    
    g_hash_table_foreach(hash, lookup_max_meetings, (gpointer)&maxMeets);
 
    g_print("Max meeting (%d) value(s):\n", maxMeets);
 
    g_hash_table_foreach(hash, print_max_meeting_values, (gpointer)&maxMeets);
 
    g_hash_table_destroy(hash);
 
    return 0;
}

Код

[andrew@easybook numbers]$ gcc -Wall max_meets_real_numbers.c \
> `pkg-config --cflags --libs glib-2.0`
[andrew@easybook numbers]$ ./a.out 
Max meeting (3) value(s):
1.76
5.25
[andrew@easybook numbers]$

@Shadowmoon 0 / 0 / 0 Регистрация: 27.11.2018 Сообщений: 31
		1
	Определить число, которое встречается в массиве наиболее часто 12.02.2019, 16:59. Показов 1063. Ответов 6 Метки нет (Все метки) Дано натуральное число n и массив вещественных чисел a [1..n]. Определить число m, что встречается в массиве наиболее часто. Если в массиве несколько таких цифр, количество вхождений которых совпадают, то вывести соответствующее сообщение 0

@coder0 57 / 40 / 21 Регистрация: 26.09.2018 Сообщений: 215
	12.02.2019, 17:18	2
	А где проблема? Есть какой-нибудь код, идеи? 0

@Shadowmoon 0 / 0 / 0 Регистрация: 27.11.2018 Сообщений: 31
	12.02.2019, 18:10 [ТС]	5
	Спасибо большое) Благодарен 0

@coder0 57 / 40 / 21 Регистрация: 26.09.2018 Сообщений: 215
	12.02.2019, 18:13	6
	Пожалуйста. 0

	15.02.2019, 01:46