Advertisement
MateuszRagiel

c++ - 'lider'

Oct 13th, 2014
152
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.82 KB | None | 0 0
  1. #include<iostream>
  2. using namespace std;
  3. const int MAX = 100;
  4.  
  5. void szukaj(double T[], int n)
  6. {
  7.      double lider=T[0];
  8.      int pom=1, ilosc=0;
  9.      for (int i=1;i<n;i++)
  10.      if (pom==0)
  11.      {
  12.                 lider=T[i];
  13.                 pom=1;
  14.      }
  15.      else if(T[i]==lider) pom++;
  16.      else pom--;
  17.      if(pom==0) cout<<"W zbiorze nie ma lidera"<<endl;
  18.      else
  19.      {
  20.          for(int i=0;i<n;i++)
  21.          if (T[i]==lider) ilosc++;
  22.          if (ilosc>n/2) cout<<"liczba "<<lider<<" jest liderem"<<endl;
  23.          else cout<<"w zbiorze nie ma lidera"<<endl;
  24.          }
  25. }
  26.  
  27. main(){
  28. int n;
  29. cout<<"Podaj n = ";
  30. cin>>n;
  31. double T[n];
  32.        for (int i=0;i<n;i++){
  33.            cout<<"T["<<i<<"] = ";
  34.            cin>>T[i];
  35.            cout<<"\n";
  36.            }
  37. szukaj(T,n);
  38. return 0;
  39. cin.get();
  40.    
  41.    
  42. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement