sprawdzanie monotoniczności w c++

Question

W jaki sposób w C++ sprawdzić czy wpisany przez nas ciąg jest uporzadkowany, rosnacy lub malejacy nie uzywajac tablic?

Answer 1

Jeśli masz nie używać tablic (rozumiem, że chodzi tutaj o szeroko pojęte kontenery, nie tylko "surowe" tablice), to musisz dokonywać operacji na bieżąco przy pobieraniu danych. W przypadku monotoniczności wystarczy sprawdzać wartość aktualną i poprzednią oraz jedna flaga.

Comments

W taki sam sposób, jak porównujesz bieżącą wartość z poprzednią: musisz mieć dwie zmienne i je odpowiednio przepisywać. :)

---

szczerze to nie wiem jak

---

Pokaż, co do tej pory masz.:)

---

#include <iostream>
using namespace std;
int main()
{
    cout<<"Podaj dlugosc ciag\n";
    int dlugosc;
cin>>dlugosc;
int liczba=0;
int poprzednia_liczba=0;
const int rosnacy = 0;
const int malejacy = 1;
const int unknown_series = 2;
int ciag = unknown_series;
for(int i=0;i<dlugosc;i++)
    {
      cin>>liczba;
      if(liczba>poprzednia_liczba)
      {
          ciag=malejacy;
      }
      if(liczba<poprzednia_liczba)
      {
          ciag=rosnacy;
      }
    poprzednia_liczba=liczba;
if(ciag==rosnacy)
    {
        cout<<"ciag rosnacy";
    }
    else if(ciag==malejacy)
    {
        cout<< "ciag malejacy";


    }

    }



}

mam tyle co i wczesniej

---

No to teraz sprawdzenie, czy monotoniczność aktualnie sprawdzanego fragmentu jest zgodna z monotonicznością wcześniej sprawdzanego fragmentu:

#include <iostream>
using namespace std;
int main()
{
    cout<<"Podaj dlugosc ciag\n";
    int dlugosc;
    cin>>dlugosc;
    int liczba=0;
    int poprzednia_liczba=0;

    const int rosnacy = 0;
    const int malejacy = 1;
    const int niezdefiniowany = 2; // tutaj brakuje jednego stanu!

    int ciag = niezdefiniowany;
    int poprzedni_ciag = niezdefiniowany;
    
    for(int i=0;i<dlugosc;i++)
    {
      cin>>liczba;
      if(liczba>poprzednia_liczba)
      {
          ciag=malejacy;
      }
      if(liczba<poprzednia_liczba)
      {
          ciag=rosnacy;
      }

    
    /*
        Jeśli poprzednio sprawdzony fragment ciągu jest inaczej monotoniczny
        niż aktualny, to znaczy że cały ciąg jest nieuporządkowany.
        Należy wykryć tutaj sytuację, kiedy mamy początek pętli i 
        poprzedni_ciag będzie zawierał "niezdefiniowany", a ciag będzie już jakoś
        określony.
    */
     if(poprzedni_ciag != ciag && poprzedni_ciag != niezdefiniowany)
     {
        cout << "ciag nieuporzadkowany!\n";
     }

     poprzedni_ciag = ciag;     
     poprzednia_liczba=liczba;
    }

    if(ciag==rosnacy)
    {
        cout<<"ciag rosnacy";
    }
    else if(ciag==malejacy)
    {
        cout<< "ciag malejacy"; 
    } 
}