Advertisement
tramix32

Untitled

Dec 29th, 2018
116
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.89 KB | None | 0 0
  1.     int n,p,k, tab[1000];     // tworzenie zmiennych
  2.     int licz=0;
  3.     bool jest_dowodca=false;
  4.  
  5.  
  6.  
  7.     cout << "Podaj ilosc liczb do wpisania: "; // ilosc liczb w tablicy
  8.     cin >> n;
  9.     cout << "Podaj k=";
  10.     cin >> k;
  11.  
  12.     cout << "Wprowadz " << n << " liczb do tablicy: " << endl;
  13.     for (int i=0; i<n; ++i){                // tworzenie pierszej tablicy
  14.         cout << "tab[" << i << "] =";       // wyswietlanie wprowadzanych danych
  15.         cin >> tab[i];                      // wpisywanie licz do tablicy1
  16.     }
  17.  
  18.  
  19.     sort(tab, tab+n);                       // sortowanie tablicy
  20.  
  21.     for(int i = 0; i < n; ++i)
  22.     {
  23.     if(jest_dowodca==false){                // jezeli odnajdziemy przywodce nastepuje 'zakonczenie' petli
  24.  
  25.         if(licz == 0){                      // jezeli licz jest rowny 0 nastepuje przypisanie zmiennej p liczby z
  26.             p = tab[i];                     // tablicy o indexie i
  27.             licz++;                         // zwiekszenie licz o 1
  28.         } else if (p == tab[i]){            // licz jest zwiekszany gdy p (liczba z tablicy) sie powtorzy
  29.             licz++;
  30.         } else {                            // jezeli liczba z tablicy ulegla zmianie licz jest zmniejszany o 1
  31.             licz=0;
  32.         }
  33.  
  34.          if(licz > n/k) {                   // gdy warunek zostanie spelniony
  35.             jest_dowodca=true;              // nastepuje zmiania wartosci jest_dowodca na true
  36.             p = tab[i];                     // a liczba p zostaje przywodca
  37.         }
  38.                 cout << licz << " " << tab[i] << endl;
  39.     }
  40.     }
  41.  
  42.     if(jest_dowodca){                       // wyswietlanie przywodcy
  43.         cout << "Slaby przywodca to liczba: " << p << "." << endl;
  44.     }
  45.     else                                    // badz informacji o jego braku..
  46.     {
  47.         cout << "W tablicy nie znaleziono przywodcy.";
  48.     }
  49.     return 0;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement