Advertisement
Guest User

Untitled

a guest
Oct 22nd, 2019
129
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.18 KB | None | 0 0
  1. // najdluzszy podciag nierosnacy
  2. // przegladanie po kolei i patrzenie ile poprzednich jest woekszych od aktualnego patrzonego pocisku
  3. // pozniej wybeiramy max z tego
  4. // do zapisywania danych liczb mozna uzyc vectora
  5.  
  6. #include <iostream>
  7. #include <cstdio>
  8. #include <vector>
  9. #include <algorithm>
  10. using namespace std;
  11.  
  12. int main()
  13. {
  14.  
  15.  
  16. int number;
  17. int num2;
  18. int test = 0;
  19.  
  20.  
  21. while(cin>>num2 && num2 != -1)
  22. {
  23. vector <int> dane;
  24. dane.push_back(num2);
  25. while(cin>>number && number != -1)
  26. {
  27. dane.push_back(number); // dane do kolejnego testu
  28. }
  29.  
  30. // przegladanie i liczenie ile elementow jest wiekszych od danego
  31.  
  32. int ile_wiekszych[dane.size()];
  33.  
  34. for(int i=0; i<dane.size(); i++)
  35. {
  36. int licznik =0;
  37. for(int y=i; y>0; y--)
  38. {
  39. if(dane[i] < dane[y])
  40. {
  41. //cout<<dane[i]<<" < "<<dane[y]<<endl;
  42. licznik++;
  43. }
  44. ile_wiekszych[i] = licznik;
  45. //cout<<"Licznik: "<<ile_wiekszych[i]<<endl;
  46. }
  47. }
  48.  
  49. cout<<"Test #"<<++test<<":"<<endl;
  50. cout<<" maximum possible interceptions:"<<*max_element(ile_wiekszych, (ile_wiekszych+dane.size()))<<endl;
  51. for(int i=0; i<dane.size(); i++)
  52. {
  53. ile_wiekszych[i] = 0;
  54. }
  55. }
  56. return 0;
  57. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement