0244 - CifreOrd

From Bitnami MediaWiki
Revision as of 11:07, 15 April 2023 by Miriam (talk | contribs) (tot)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Sursa: CifreOrd


Cerinţă

Se dau n cifre zecimale. Să se afişeze aceste cifre în ordine crescătoare.

Date de intrare

Programul va citi de la tastatură o valoare n, semnificând numerele de elemente introduse, apoi n numere întregi reprezentând elementele șirului.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele introduse sunt corecte!", apoi se va afișa noul vector, obținut în urma ordonării crescătoare a elementelor. În cazul în care datele nu respectă restricțiile, se va afișa mesajul "Datele introduse nu sunt corecte!".

Restricţii şi precizări

  • 1 <= n <= 100.000

Exemple

Exemplul 1

Intrare
Introduceti numarul de elemente: 7
Introduceti 7 elem separate prin spatiu:1212 1 2 12 1 2 2
Ieșire
Datele introduse sunt corecte!
Noul vector este:  [1, 1, 2, 2, 2, 12, 1212]

Exemplul 2

Intrare
Introduceti numarul de elemente: 10
Introduceti 10 elem separate prin spatiu:12 31 3 1 2
Ieșire
Datele introduse sunt incorecte!

Rezolvare

<syntaxhighlight lang="python" line="1"> def is_integer(value):

   return value.isdigit()


def verificare_nr_elemente(n):

   if is_integer(n):
       if 1 <= int(n) <= 1000:
           return n
   print("Datele introduse sunt incorecte!")
   exit()


def verificare_vector(n, vector):

   if len(vector) != int(n):
       print("Datele introduse sunt incorecte!")
       exit()
   else:
       for i in vector:
           if is_integer(i):
               continue
           else:
               print("Datele introduse sunt incorecte!")
               exit()


def ordonare_sir(lst):

   print("Noul vector este: ",sorted(lst))


if __name__ == '__main__':

   n = input("Introduceti numarul de elemente: ")
   n = verificare_nr_elemente(n)
   elem = input(f"Introduceti {n} elem separate prin spatiu:").split()
   verificare_vector(n, elem)
   print("Datele introduse sunt corecte!")
   lst_int = list(map(int, elem))
   ordonare_sir(lst_int)


</syntaxhighlight>

Explicație rezolvare

Programul dat primește de la utilizator un număr de elemente și un vector de elemente sub formă de șiruri de caractere (string-uri), verifică validitatea datelor, le transformă în numere întregi și ordonează vectorul în ordine crescătoare, apoi afișează vectorul ordonat.

Funcția is_integer primește un argument de tip șir de caractere și returnează True dacă șirul reprezintă un număr întreg, altfel returnează False. Această funcție se folosește pentru a verifica dacă datele introduse de utilizator reprezintă un număr întreg valid.

Funcția verificare_nr_elemente primește un argument de tip șir de caractere care reprezintă numărul de elemente din vectorul de intrare. Funcția verifică dacă șirul reprezintă un număr întreg valid între 1 și 1000 și returnează valoarea convertită la întreg. Dacă șirul nu reprezintă un număr întreg valid, funcția afișează un mesaj de eroare și oprește programul prin apelarea funcției exit().

Funcția verificare_vector primește două argumente: numărul de elemente din vectorul de intrare și vectorul de intrare în sine. Funcția verifică dacă numărul de elemente coincide cu lungimea vectorului și dacă fiecare element din vector reprezintă un număr întreg valid. Dacă datele de intrare nu sunt valide, funcția afișează un mesaj de eroare și oprește programul prin apelarea funcției exit().

Funcția ordonare_sir primește un vector ca argument și îl ordonează în ordine crescătoare folosind metoda sorted() din Python. Funcția afișează noul vector ordonat.

În secțiunea __name__ == '__main__', programul citește numărul de elemente și vectorul de intrare de la utilizator, verifică validitatea datelor cu ajutorul funcțiilor verificare_nr_elemente și verificare_vector, apoi apelează funcția ordonare_sir pentru a ordona vectorul și a-l afișa.

În plus, în interiorul secțiunii __name__ == '__main__', programul transformă vectorul de intrare din șiruri de caractere în numere întregi utilizând funcția map() și apoi aplică funcția ordonare_sir pentru a ordona vectorul convertit în numere întregi.