pakson

projekt bal

Feb 8th, 2021
51
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.16 KB | None | 0 0
  1. #include <iostream>
  2. #include <conio.h>
  3. using namespace std;
  4.  
  5. int main() {
  6. int liczba;
  7. int i=0;
  8. cout << "Podaj liczbe: ";
  9. cin >> liczba;
  10. int tab[liczba-1];
  11. for (i = 0; i < liczba; i++)
  12. {
  13. cin >> tab[i];
  14. }
  15.  
  16. int max_dlugosc = 1; // maksymalna d3ugooc tablicy z pocz1tku jak wszystko bedzie mniejsze to bedzie d3ugooc 1
  17. int pomocnicza = 1; //pomocnicza
  18.  
  19. for (int i = 0; i <liczba-1 ; i++) //wyjebac n i tyle
  20. {
  21. if(tab[i] <= tab[i + 1]) // porównujemy element wiekszy do elementu mniejszego
  22. {
  23. pomocnicza++; // jesli element w tablicy wiekszy o 1 jest wiekszy to zwieksz dlugosc calego ciagu
  24.  
  25.  
  26. if (max_dlugosc<=pomocnicza){//porowównuje maksymaln1 domyoln1 d3ugooa 1 do zmiennej pomocniczej, jesli jest ona wieksza to przechodzi dalej
  27. max_dlugosc=pomocnicza;
  28. }
  29.  
  30. }
  31.  
  32. else{
  33. pomocnicza=1;
  34. //resetuje zmienna pomocnicza
  35. }
  36.  
  37. }
  38.  
  39.  
  40.  
  41. cout <<("Maksymalna dlugosc podciagu wynosi ") <<max_dlugosc <<("\n");
  42. getch();getch();
  43. return 0;
  44. }
  45.  
  46. //1,8,1,1,5,7,1,1
  47.  
Advertisement
Add Comment
Please, Sign In to add comment