1.

Претпоставимо да су интернет адресе представљене природним бројевима (IP адресе се, на пример,
чувају у облику неозначених 32-битних бројева). Претраживач чува списак свих адреса које је корисник
посетио током неког претходног периода. Корисник је многе адресе посећивао и више пута. Напиши програм
који одрећује број различитих адреса које је корисник посетио.
Улаз: Са стандардног улаза се уноси број n (1 ≤ n ≤ 105), а затим и n природних бројева (мањих од 232),
сваки у посебном реду.
Излаз: На стандардни излаз исписати број различитих адреса које је корисник посетио.
Пример
Улаз
8
123456789
234567890
345678901
234567890
456789012
234567890
456789012
234567890
Излаз
4

2. Домаћица матица је на журку позвала своје пријатеље, брачне парове пчеле и трутове. Пошто је
гостију пуно, свако је добио број столице. Брачни парови су добили исте бројеве. Који број је добила
матица?
Улаз
Са стандардног улаза уноси се број n, а затим и n природних бројева, сваки у посебном реду, од којих се
сви осим једног јављају тачно два пута.
Излаз
На стандардни излаз исписати један број - онај који се на улазу јавио тачно једном.
Пример
Улаз
9
3
2
1
4
2
5
5
3
1
Излаз
4

3. На списку студената који су положили испит један студент је грешком уписан два пута. Напиши
програм који проналази тог студента.
Улаз
Са стандардног улаза се уносе имена и презимена студената (њих највише 50000, свако у посебном
реду, раздвојени са по једним размаком).
Излаз
На стандардни излаз исписати име и презиме студента који се два пута јавља на списку.
Пример
Улаз
pera peric
ana anic
pera peric
mika mikic
Излаз
pera peric

4. Ученици су гласали за председника одељенске заједнице. Напиши програм који одређује колико
гласова је добио победник.
Улаз
Са стандардног улаза се учитава укупан број гласова n (1≤n≤105), а затим у наредних nn редова по једно
име састављено од највише 20 слова енглеске абецеде.
Излаз
На стадардни излаз исписати број гласова који је добио победник (оно име које се најчшеће појавило на
улазу).
Пример
Улаз
5
pera
mika
jovana
pera
ana
Излаз
2

5. Напиши програм који у низу бројева одређује највећи број који се појављује бар два пута у низу или
констатује да такав број не постоји.
Улаз
Са стандардног улаза се учитава број n (1≤n≤50000), а затим у наредних n редова n целих бројева
између 1 и 50000.
Излаз
На стандардни излаз исписати тражени број или текст nema, ако су сви елементи низа различити.
Пример 1
Улаз
6
3
8
2
2
3
5
Излаз
3
Пример 2
Улаз
3
1
2
3
Излаз
nema
Пример 3
Улаз
6
3
3
2
2
1
1
Излаз
3

6. Дате су две ниске сачињене од малих слова енглеске абецеде, интерпункцијских знакова и размака.
Напиши програм који проверава да ли су два дата стринга анаграми, тј. да ли се од прве ниске
премештањем слова може добити друга ниска и обрнуто (карактери који нису слова се занемарују).
Улаз
Прва линија стандардног улаза садржи једну ниску, а друга линија садржи другу ниску.
Излаз
На стандардном излазу у једној линији приказати реч da ако дате ниске представљају анаграме, у
супротном приказати реч ne.
Пример1
Улаз
panta redovno zakasni
neopravdan izostanak
Излаз
da
Пример2
Улаз
oni su skrsili vagu
suvisni kilogrami
Излаз
ne