Advertisement
Guest User

Untitled

a guest
Nov 14th, 2019
113
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.55 KB | None | 0 0
  1. //Zadanie: Głosowanie
  2. //Autor: Mikołaj Siebielec
  3. //Nr indeksu: 304523
  4. #include <iostream>
  5.  
  6. using namespace std;
  7.  
  8. int main()
  9. {
  10. // deklaracja zmiennych dla iloœci kandydatów, iloœci g³osów oraz samych g³osów
  11. int N;
  12. int M;
  13. int Votes;
  14. // wprowadzenie iloœci kandydatów i iloœci g³osów
  15. cin >> N;
  16. cin >> M;
  17. //deklaracja i "wyczyszczenie" tablicy, o rozmiarze 1000, poniewa¿ jest to znana, maksymalna iloœæ kandydatów
  18. int CandidatesList[1000] = {0};
  19.  
  20.     for (int i = 0; i < M; i++)
  21.     {
  22.     cin >> Votes;
  23.     // g³osy niewa¿ne s¹ od razu odrzucane
  24.     if (Votes > 0)
  25.     //ka¿dy kandydat ma swoje miejsce w tablicy (w rosn¹cej kolejnoœci, zaczynaj¹c od 0),
  26.     //numerowi kandydata odpowiada indeks równy (numer kandydata - 1)
  27.     //jeœli pojawi siê g³os na danego kandydata do miejsca w tablicy z jego indeksem zostaje dodane 1
  28.         CandidatesList[Votes - 1] += 1;
  29.     }
  30.  
  31. //deklaracja zmiennej dla maksymalnej iloœci g³osów
  32. int MaxVotes = 0;
  33.  
  34.     for (int i = 0; i < N; i++)
  35.     {
  36.     //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
  37.     //i, jeœli jest, podstawienie jej jako nowej maksymalnej iloœci g³osów
  38.     if (CandidatesList[i] > MaxVotes)
  39.         MaxVotes = CandidatesList[i];
  40.     }
  41.  
  42.     for (int i = 0; i < N; i++)
  43.     {
  44.     //w pêtli nastêpuje wypisanie kandydatów, którzy posiadaj¹ najwiêksz¹ iloœæ g³osów
  45.     if ((CandidatesList[i]) == MaxVotes)
  46.         cout << i + 1 << " " ;
  47.     }
  48.  
  49. return 0;
  50. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement