Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- /*
- Proszê napisaæ procedurê która dostaje w parametrach dwie tablice i
- przepisuje z pierwszej do drugiej najd³u¿szy ci¹g malej¹cy
- */
- using namespace std;
- const int N = 6;
- void przepisz(int t[N], int prz[N])
- {
- int roznica = t[1] - t[0];
- int dlugosc = 1;
- int Maxdlugosc = 1;
- int end_index = 0;
- for(int i=0; i<N-1; i++)
- {
- if(t[i] < t[i-1])
- {
- dlugosc++;
- }
- else
- {
- if(dlugosc > Maxdlugosc)
- {
- Maxdlugosc = dlugosc;
- dlugosc = 1;
- end_index = i+1;
- }
- }
- }
- int wynik = max(Maxdlugosc,dlugosc);
- cout<<"end index: "<<end_index<<endl;
- cout<<"Dlugosc najdluzszego ciagu malejacego to: "<<wynik<<endl;
- cout<<"Najdluzszy ciag malejacy: "<<endl;
- for(int i=0; i <= wynik; i++)
- {
- for(int j=end_index - wynik; j <= wynik; j++)
- {
- prz[i] = t[j];
- cout<<prz[i]<<" ";
- }
- }
- }
- int main()
- {
- int tablicawlasciwa[N];
- tablicawlasciwa[0] = 1;
- tablicawlasciwa[1] = 2;
- tablicawlasciwa[2] = 3;
- tablicawlasciwa[3] = 5;
- tablicawlasciwa[4] = 3;
- tablicawlasciwa[5] = 1;
- int doprzepisania[N] = {0,0,0,0,0,0};
- przepisz(tablicawlasciwa,doprzepisania);
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement