Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- // najdluzszy podciag nierosnacy
- // przegladanie po kolei i patrzenie ile poprzednich jest woekszych od aktualnego patrzonego pocisku
- // pozniej wybeiramy max z tego
- // do zapisywania danych liczb mozna uzyc vectora
- #include <iostream>
- #include <cstdio>
- #include <vector>
- #include <algorithm>
- using namespace std;
- int main()
- {
- int number;
- int num2;
- int test = 0;
- while(cin>>num2 && num2 != -1)
- {
- vector <int> dane;
- dane.push_back(num2);
- while(cin>>number && number != -1)
- {
- dane.push_back(number); // dane do kolejnego testu
- }
- // przegladanie i liczenie ile elementow jest wiekszych od danego
- int ile_wiekszych[dane.size()];
- for(int i=0; i<dane.size(); i++)
- {
- int licznik =0;
- for(int y=i; y>0; y--)
- {
- if(dane[i] < dane[y])
- {
- //cout<<dane[i]<<" < "<<dane[y]<<endl;
- licznik++;
- }
- ile_wiekszych[i] = licznik;
- //cout<<"Licznik: "<<ile_wiekszych[i]<<endl;
- }
- }
- cout<<"Test #"<<++test<<":"<<endl;
- cout<<" maximum possible interceptions:"<<*max_element(ile_wiekszych, (ile_wiekszych+dane.size()))<<endl;
- for(int i=0; i<dane.size(); i++)
- {
- ile_wiekszych[i] = 0;
- }
- }
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement