1320 – Ordonat – Neordonat

Cerinţa

Orice şir se încadrează în următoarele categorii: șir constant, șir strict crescător, șir crescător, șir strict descrescător, șir descrescător sau șir neordonat.

Se citește un șir vector cu numar_elemente elemente naturale. Să se verifice în ce categorie se încadrează.

Date de intrare

Programul citește de la tastatură numărul numar_elemente, iar apoi cele numar_elemente elemente ale şirului vector.

Date de ieșire

Pe ecran se va afișa mesajul: "Datele de intrare corespund restricțiilor impuse.", urmat, pe rândul următor, de unul dintre mesajele sir constant, sir strict crescator, sir crescator, sir strict descrescator, sir descrescator sau sir neordonat. Se va tipări categoria cea mai strictă în care se încadrează şirul. În cazul în care datele de intrare nu corespund restricțiilor impuse, programul va afișa "Datele de intrare nu corespund restricțiilor impuse.".

Restricţii şi precizări

• numar_elemente ∈ ℕ
• 1 ⩽ numar_elemente ⩽ 1000
• element vector ∈ ℕ
• 0 ⩽ element vector ⩽ 1000000000

Exemplu

Intrare

5

1

2

3

4

5

Ieșire

Datele introduse corespund restricțiilor impuse.

sir strict crescator

Intrare

5

1

1

1

1

1

Ieșire

Datele introduse corespund restricțiilor impuse.

sir constant

Intrare

5

5

3

3

2

1

Ieșire

Datele introduse corespund restricțiilor impuse.

sir descrescator

Intrare

5

1

1

1

1

1

Ieșire

Datele introduse corespund restricțiilor impuse.

sir constant

Intrare

3

5

abc

63.5

Ieșire

Datele introduse nu corespund restricțiilor impuse.

Intrare

2

-25

abc

Ieșire

Datele introduse nu corespund restricțiilor impuse.

Rezolvare

Rezolvare ver. 1

<syntaxhighlight lang="python" line>

1. 1320 - Ordonat - Neordonat

def validare_date_numar_elemente(numar):

   if numar.isdigit() and 1 <= int(numar) <= 1_000:
       return True
   else:
       return False

def validare_date_vector(vector):

   for numar in vector:
       if numar.isdigit() and len(numar) < 10:
           continue
       else:   
           return False
   return True
   

def ordonat_neordonat(numar_elemente, vector):

   flag_crescator = int(0)
   flag_descrescator = int(0)
   flag_constant = int(0)
   flag_neordonat = int(0)
   
   for indice1 in range(numar_elemente-1):
       for indice2 in range(indice1 + 1, numar_elemente):
           if vector[indice1] < vector[indice2]:
               flag_crescator += 1
           if vector[indice1] > vector[indice2]:
               flag_descrescator += 1
           if vector[indice1] == vector[indice2]:
               flag_constant += 1
           if flag_crescator > 0 and flag_descrescator > 0:
               flag_neordonat += 1
               
   if flag_neordonat > 0:
       print("sir neordonat")
   elif flag_crescator == 0 and flag_descrescator == 0 and flag_constant > 0:
       print("sir constant")
   elif flag_crescator == 0 and flag_descrescator > 0 and flag_constant > 0:
       print("sir descrescator")
   elif flag_crescator > 0 and flag_descrescator == 0 and flag_constant > 0:
       print("sir crescator")
   elif flag_crescator == 0 and flag_descrescator > 0 and flag_constant == 0:
       print("sir strict descrescator")
   elif flag_crescator > 0 and flag_descrescator == 0 and flag_constant == 0:
       print("sir strict crescator")
       

if __name__ == "__main__":

   numar_elemente = input()
   vector = []
   
   if validare_date_numar_elemente(numar_elemente):
       numar_elemente = int(numar_elemente)
       for indice in range(numar_elemente):
           vector.append(input())
       if validare_date_vector(vector):
           vector = list(map(int, vector))
           print("Datele de intrare corespund restricțiilor impuse.")
           ordonat_neordonat(numar_elemente, vector)
       else:
           print("Datele de intrare nu corespund restricțiilor impuse.")
   else:
       print("Datele de intrare nu corespund restricțiilor impuse.")
         

</syntaxhighlight>