0500 - Verificare Ordonat

From Bitnami MediaWiki
Revision as of 20:01, 4 January 2023 by Bogdan.Pop (talk | contribs)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Cerinţa

Se dă un șir vector cu numar_elemente elemente numere naturale. Să se verifice dacă are elementele ordonate crescător.

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 mesajul "DA", dacă vectorul are elementele ordonate crescător, respectiv "NU" în caz contrar. Î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 ⩽ 500
  • element vector ∈ ℕ
  • 0 ⩽ element vector ⩽ 10000

Exemplu

Intrare
7
4
5
7
9
9
10
12
Ieșire
Datele introduse corespund restricțiilor impuse.
DA


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. 0500 - Verificare Ordonat

def validare_date_numar_elemente(numar):

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


def validare_date_vector(vector):

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

def verif_ordonat(numar_elemente, vector):

   if vector == sorted(vector):
       print("DA")
   else:
       print("NU")
       

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.")
           verif_ordonat(numar_elemente, vector)
       else:
           print("Datele de intrare nu corespund restricțiilor impuse.")
   else:
       print("Datele de intrare nu corespund restricțiilor impuse.")
       

</syntaxhighlight>