Advertisement
Guest User

Untitled

a guest
Nov 17th, 2019
97
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.64 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