Element bez pary
Treść zadania
Wczytaj listę n liczb całkowitych. Każda wartość w liście poza jedną występuje parzystą liczbę razy (wszystkie jej wystąpienia da się połączyć w pary), a jedna wartość występuje nieparzystą liczbę razy. Znajdź i wypisz tę wartość.
Dane wejściowe
- 1. linia: liczba elementów
n - 2. linia:
nliczb całkowitych oddzielonych spacjami
Dane wyjściowe
Jedna liczba całkowita: wartość bez pary.
Ograniczenia
- $n \ge 1$,
njest nieparzyste
Uwagi
- Ciekawostka na później: w rozdziale 16 (operacje bitowe) zobaczysz, że to zadanie da się rozwiązać jednym przejściem po liście operatorem XOR (
^), bo $x \oplus x = 0$ i $x \oplus 0 = x$.
Przykład
7 1 3 1 7 3 1 1
7
Wartość $1$ występuje 4 razy, $3$ — 2 razy, a $7$ — tylko raz.
Potrzebujesz teorii?
Zasady obowiązujące w rozdziale 9
Zadania w tym rozdziale ćwiczą podstawowe operacje na listach: wczytywanie, przechodzenie pętlą, modyfikowanie elementów, wyszukiwanie i zliczanie.
Konwencje wspólne:
- Każde zadanie (i każdy podpunkt) to osobny program: czyta standardowe wejście i wypisuje wynik na standardowe wyjście.
- Lista na wejściu zajmuje dwie linie: w 1. linii jest liczba elementów
n, a w 2. linii —nliczb oddzielonych pojedynczymi spacjami. Dodatkowe dane (np. szukany klucz) są w kolejnych liniach, po jednej wartości w linii. - Taką listę wczytasz np. tak:
```python
n = int(input())
lista = [int(x) for x in input().split()]` - Gdy wynikiem jest lista, wypisz ją instrukcją
print(lista). Python wypisze ją w nawiasach kwadratowych, z elementami oddzielonymi przecinkiem i spacją, np.[4, 10, 8]. Pusta lista to[]. - Jeśli zadanie mówi „oddzielone spacją” — użyj pojedynczej spacji.
- Indeksy elementów liczymy od
0. - Program nie wypisuje komunikatów typu „Podaj liczbę:”.
Zadanie pochodzi z otwartego zbioru Nauka-Programowania (z rozwiązaniami wzorcowymi). Zgłoś błąd w treści lub testach.
Przywrócono Twój zapisany kod.
Python uruchomi się w przeglądarce przy pierwszym teście.
Kod zapisuje się automatycznie w tej przeglądarce. Tab wstawia wcięcie; aby opuścić edytor klawiaturą, naciśnij Esc, a potem Tab.
Testy
Program dostaje „Wejście” przez input() i musi wypisać „Oczekiwane wyjście”. Liczby porównywane są z tolerancją 0,01, a tekst podany w input("…") nie jest sprawdzany.
Test 1
Nie uruchomiono1 5
5
Test 2
Nie uruchomiono5 4 1 4 2 1
2
Test 3
Nie uruchomiono3 7 7 7
7
Test 4
Nie uruchomiono7 -3 8 -3 8 0 8 8
0
Test 5
Nie uruchomiono9 2 2 9 9 6 6 2 2 -4
-4