Найти общее количество часто встречающихся элементов
Я недавно работал над группой чисел, у меня есть большая последовательность чисел, хранящихся вертикально. Я подсчитывал, сколько раз появляется, и затем я выбрал число (я) с большим количеством попаданий.
мой код выглядит так:
// 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) числами, и я получаю подсчет частоты на каждой странице, и я вижу наибольшее подсчитанное число, но в прибл. 139595776
139538432
139534336
139632640
эти числа не показывают мне наибольшее подсчитанное число, вместо этого я получаю ОТСУТСТВИЕ СЕГМЕНТАЦИИ (ядро сброшено)
любая помощь будет оценена
1 ответ
У вас могут быть проблемы с большими числами, потому что вы используете int. Основной целочисленный тип со знаком. Способен содержать по крайней мере диапазон [-32,767, +32,767];[3][4], таким образом, его размер составляет по крайней мере 16 бит. Попробуйте работать с long вместо int, возможно, это поможет решить вашу проблему.