Latihan #4
Pelajaran 13 dari 14 dalam kursus Tabel Hash, Seri Struktur Data #4 di Coddy.
Tantangan
MudahTulis fungsi mostFrequent yang menerima array bilangan bulat tidak kosong arr dan mengembalikan elemen yang paling sering muncul.
Jika dua elemen memiliki jumlah kemunculan tertinggi yang sama, kembalikan elemen yang mencapai jumlah tersebut lebih dulu (urutan pemindaian paling awal).
Kamu harus menggunakan class HashMap yang disediakan di hashmap.<ext> — jangan gunakan fitur bawaan bahasa seperti set, dict, atau map.
Coba sendiri
#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;
}
Semua pelajaran di Tabel Hash, Seri Struktur Data #4
Latihan sendiri: Compiler C online