Eri luvut

Task

CSES - Eri luvut

Toteuta testi, jossa syötteenä on $n$-kokoinen lista lukuja ja halutaan laskea, montako eri lukua listalla on.

Toteuta ensin algoritmi 1, joka järjestää listan luvut ja laskee eri lukujen määrän tutkimalla vierekkäisiä lukuja. Toteuta sitten algoritmi 2, joka laskee eri lukujen määrän laittamalla luvut hajautustauluun.

Toteuta testi niin, että $n=10^6$ ja jokainen luku on arvottu satunnaisesti väliltä $1 \dots 10^9$.

Tässä tehtävässä saat pisteen automaattisesti, kun ilmoitat tulokset ja käyttämäsi koodin ja painat lähetysnappia.

Algoritmi 1:n kesto: s

Algoritmi 2:n kesto: s

Testissä käyttämäsi koodi:

Viikko 5

Polynominen hajautus Eri luvut Robotin reitti Mex-luku Moodi Lyhin puuttuva AB-merkkijonot Pitkä reitti