Practice #4
Coddy'nin Hash Tabloları - Veri Yapıları Serisi #4 kursunda ders 13 / 14.
Görev
KolayBoş olmayan bir tam sayı dizisi arr alan ve en sık görünen öğeyi döndüren bir mostFrequent fonksiyonu yazın.
Eğer iki öğe en yüksek sayı için eşitse, bu sayıya ilk ulaşan öğeyi (tarama sırasına göre en erken olanı) döndürün.
hashmap.<ext> dosyasında sağlanan HashMap sınıfını kullanmalısınız — set, dict veya map gibi dile özgü yerleşik yapıları kullanmayın.
Kendin dene
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "solution.h"
int main() {
char line[8192];
if (!fgets(line, sizeof(line), stdin)) line[0] = '\0';
int arr[4096];
int n = 0;
char* tok = strtok(line, " \t\r\n");
while (tok) { arr[n++] = atoi(tok); tok = strtok(NULL, " \t\r\n"); }
int r = mostFrequent(arr, n);
printf("%d\n", r);
return 0;
}