Zadaca1Zadatak3

#include <iostream>
#include <vector>


std::vector<std::vector<double>> RastuciPodnizovi(std::vector<double> v){

    std::vector<std::vector<double>> Rezultat;
    std::vector<double> temp;



    for(int i=0; i<v.size()-1; i++){

        if(v[i] < v[i+1]){
            temp.push_back(v[i]);

            if(v[i+1] > v[i+2] && i < v.size()-2){
                temp.push_back(v[i+1]);
                temp.push_back(0);
            }
            if(i == v.size()-2){
                if(v[i] < v[i+1])
                    temp.push_back(v[i+1]);
                    temp.push_back(0);
            }
        }

    }
    /*
    for(int i = 0; i<temp.size(); i++)
        std::cout << temp[i] << ", ";

    */


        Rezultat.resize(1);

        int j(0), k(0);

        for(int i=0; i<temp.size(); i++){

            if(temp[i] == 0){
                Rezultat.resize(Rezultat.size()+1);
                j++;
                continue;
            }
            Rezultat[j].push_back(temp[i]);


        }

    return Rezultat;
}

int main ()
{
    std::cout << "Unesite broj elemenata vektora: ";
    int n;
    std::cin >> n;
    double element;

    std::cout << "Unesite elemente vektora: ";
    std::vector<double> v;

    for(int i=0; i<n; i++){
        std::cin >> element;
        v.push_back(element);
    }

    std::vector<std::vector<double>> a;
    std::cout << "Maksimalni rastuci podnizovi: " << std::endl;
    a = RastuciPodnizovi(v);

    for(int i=0; i<a.size(); i++){
        for(int j=0; j<a[0].size(); j++){
            std::cout << a[i][j] << " ";
        }
        std::cout << std::endl;
    }

    std::cout << "Maksimalni opadajuci podnizovi: " << std::endl;
    std::vector<std::vector<double>> b;
    b = OpadajuciPodnizovi(v);

    for(int i=0; i<b.size(); i++){
        for(int j=0; j<b[0].size(); j++){
            std::cout << b[i][j] << " ";
        }
        std::cout << std::endl;
    }

    return 0;
}