Найти общее количество часто встречающихся элементов

Я недавно работал над группой чисел, у меня есть большая последовательность чисел, хранящихся вертикально. Я подсчитывал, сколько раз появляется, и затем я выбрал число (я) с большим количеством попаданий.

мой код выглядит так:

 // select the most repeated number 
 int countArray[1000];
    seq_len = i;
    for (i=0; i < seq_len; i++) {
            scanf("%d", page_seq[i]);
            countArray[i] = -1; 
 }

    for(i=0; i < seq_len; i++) {
            count = 1;
            for( j = i+1; j < seq_len; j++) {
                    if(page_seq[i] == page_seq[j]) {
                            countArray[j] = 0;
                            count++;
                    }
            }
            if(countArray[i] != 0) {
                    countArray[i] = count;
            }
    }
     //print count of each page frequency
    for(i=0; i < seq_len; i++) {
            if(countArray[i] != 0) {
            printf("page %d : count %d\n", page_seq[i], countArray[i]);
            }
    }

      //distinguish most frequently readed page and print its read count

     int most_freq;
 int maxPage=-1, maxPageIdx=-1;
 int pinned_page;
    for(i=0; i < seq_len; i++) {
            if(countArray[i] != 0) {
            if(page_seq[i] > maxPage) {
                    maxPage = page_seq[i];
                    maxPageIdx = i;
            }
    }
    for(i=0; i < seq_len; ++i) {
            if(countArray[0] < countArray[i])
                    countArray[0] = countArray[i];
             scanf("%d",countArray[i]);
            most_freq = countArray[0];
    }
    for (i =0; i< seq_len; i++) {
            if(countArray[i]  > most_freq){
                    most_freq = countArray[i];
                    count++;
            }
    }
    }
    pinned_page = page_seq[maxPage];
    printf("pinned page %d\n", pinned_page);

он работает с простыми (1,2,3,4) числами, и я получаю подсчет частоты на каждой странице, и я вижу наибольшее подсчитанное число, но в прибл. 139595776139538432139534336139632640эти числа не показывают мне наибольшее подсчитанное число, вместо этого я получаю ОТСУТСТВИЕ СЕГМЕНТАЦИИ (ядро сброшено)

любая помощь будет оценена

1 ответ

У вас могут быть проблемы с большими числами, потому что вы используете int. Основной целочисленный тип со знаком. Способен содержать по крайней мере диапазон [-32,767, +32,767];[3][4], таким образом, его размер составляет по крайней мере 16 бит. Попробуйте работать с long вместо int, возможно, это поможет решить вашу проблему.

Другие вопросы по тегам