Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- int n,p,k, tab[1000]; // tworzenie zmiennych
- int licz=0;
- bool jest_dowodca=false;
- cout << "Podaj ilosc liczb do wpisania: "; // ilosc liczb w tablicy
- cin >> n;
- cout << "Podaj k=";
- cin >> k;
- cout << "Wprowadz " << n << " liczb do tablicy: " << endl;
- for (int i=0; i<n; ++i){ // tworzenie pierszej tablicy
- cout << "tab[" << i << "] ="; // wyswietlanie wprowadzanych danych
- cin >> tab[i]; // wpisywanie licz do tablicy1
- }
- sort(tab, tab+n); // sortowanie tablicy
- for(int i = 0; i < n; ++i)
- {
- if(jest_dowodca==false){ // jezeli odnajdziemy przywodce nastepuje 'zakonczenie' petli
- if(licz == 0){ // jezeli licz jest rowny 0 nastepuje przypisanie zmiennej p liczby z
- p = tab[i]; // tablicy o indexie i
- licz++; // zwiekszenie licz o 1
- } else if (p == tab[i]){ // licz jest zwiekszany gdy p (liczba z tablicy) sie powtorzy
- licz++;
- } else { // jezeli liczba z tablicy ulegla zmianie licz jest zmniejszany o 1
- licz=0;
- }
- if(licz > n/k) { // gdy warunek zostanie spelniony
- jest_dowodca=true; // nastepuje zmiania wartosci jest_dowodca na true
- p = tab[i]; // a liczba p zostaje przywodca
- }
- cout << licz << " " << tab[i] << endl;
- }
- }
- if(jest_dowodca){ // wyswietlanie przywodcy
- cout << "Slaby przywodca to liczba: " << p << "." << endl;
- }
- else // badz informacji o jego braku..
- {
- cout << "W tablicy nie znaleziono przywodcy.";
- }
- return 0;
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement