Advertisement
Jakubowiczish

Untitled

Nov 9th, 2017
80
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.38 KB | None | 0 0
  1. #include <iostream>
  2. /*
  3. Proszê napisaæ procedurê która dostaje w parametrach dwie tablice i
  4. przepisuje z pierwszej do drugiej najd³u¿szy ci¹g malej¹cy
  5. */
  6. using namespace std;
  7. const int N = 6;
  8.  
  9. void przepisz(int t[N], int prz[N])
  10. {
  11. int roznica = t[1] - t[0];
  12.  
  13. int dlugosc = 1;
  14. int Maxdlugosc = 1;
  15.  
  16. int end_index = 0;
  17.  
  18. for(int i=0; i<N-1; i++)
  19. {
  20. if(t[i] < t[i-1])
  21. {
  22. dlugosc++;
  23. }
  24. else
  25. {
  26. if(dlugosc > Maxdlugosc)
  27. {
  28. Maxdlugosc = dlugosc;
  29. dlugosc = 1;
  30. end_index = i+1;
  31. }
  32. }
  33. }
  34.  
  35. int wynik = max(Maxdlugosc,dlugosc);
  36.  
  37. cout<<"end index: "<<end_index<<endl;
  38.  
  39. cout<<"Dlugosc najdluzszego ciagu malejacego to: "<<wynik<<endl;
  40.  
  41. cout<<"Najdluzszy ciag malejacy: "<<endl;
  42.  
  43. for(int i=0; i <= wynik; i++)
  44. {
  45. for(int j=end_index - wynik; j <= wynik; j++)
  46. {
  47. prz[i] = t[j];
  48. cout<<prz[i]<<" ";
  49. }
  50. }
  51. }
  52.  
  53. int main()
  54. {
  55. int tablicawlasciwa[N];
  56.  
  57. tablicawlasciwa[0] = 1;
  58. tablicawlasciwa[1] = 2;
  59. tablicawlasciwa[2] = 3;
  60. tablicawlasciwa[3] = 5;
  61. tablicawlasciwa[4] = 3;
  62. tablicawlasciwa[5] = 1;
  63.  
  64. int doprzepisania[N] = {0,0,0,0,0,0};
  65.  
  66. przepisz(tablicawlasciwa,doprzepisania);
  67.  
  68. return 0;
  69. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement