Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- //Zadanie: Głosowanie
- //Autor: Mikołaj Siebielec
- //Nr indeksu: 304523
- #include <iostream>
- using namespace std;
- int main()
- {
- // deklaracja zmiennych dla iloœci kandydatów, iloœci g³osów oraz samych g³osów
- int N;
- int M;
- int Votes;
- // wprowadzenie iloœci kandydatów i iloœci g³osów
- cin >> N;
- cin >> M;
- //deklaracja i "wyczyszczenie" tablicy, o rozmiarze 1000, poniewa¿ jest to znana, maksymalna iloœæ kandydatów
- int CandidatesList[1000] = {0};
- for (int i = 0; i < M; i++)
- {
- cin >> Votes;
- // g³osy niewa¿ne s¹ od razu odrzucane
- if (Votes > 0)
- //ka¿dy kandydat ma swoje miejsce w tablicy (w rosn¹cej kolejnoœci, zaczynaj¹c od 0),
- //numerowi kandydata odpowiada indeks równy (numer kandydata - 1)
- //jeœli pojawi siê g³os na danego kandydata do miejsca w tablicy z jego indeksem zostaje dodane 1
- CandidatesList[Votes - 1] += 1;
- }
- //deklaracja zmiennej dla maksymalnej iloœci g³osów
- int MaxVotes = 0;
- for (int i = 0; i < N; i++)
- {
- //w pêtli nastêpuje sprawdzenie czy iloœæ g³osów na danego kandydata jest wiêksza od aktualnej maksymalnej iloœci g³osów
- //i, jeœli jest, podstawienie jej jako nowej maksymalnej iloœci g³osów
- if (CandidatesList[i] > MaxVotes)
- MaxVotes = CandidatesList[i];
- }
- for (int i = 0; i < N; i++)
- {
- //w pêtli nastêpuje wypisanie kandydatów, którzy posiadaj¹ najwiêksz¹ iloœæ g³osów
- if ((CandidatesList[i]) == MaxVotes)
- cout << i + 1 << " " ;
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement