Miriam: tot

2023-04-15T17:59:45Z

tot

New page

Sursa: [https://www.pbinfo.ro/probleme/900/ordonaref1 OrdonareF1]
----
==Cerinţă==
Se dă un șir cu <code>n</code> elemente întregi. Să se ordoneze descrescător elementele vectorului.
==Date de intrare==
Programul va citi de la tastatură valoarea<code>n</code>, apoi <code>n</code> 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 descrescătoare a tuturor elementelor vectorului. Î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 <= 1000
*valorile elementelor șirului vor fi < 1.000.000.000
==Exemple==
===Exemplul 1===
;Intrare
:Introduceti numarul de elemente a sirului: 6
:Introduceti 6 numere separate prin spatiu:63 273 9 83 93 123
;Ieșire
:Datele introduse sunt corecte!
:Noul vector este: [273, 123, 93, 83, 63, 9]
===Exemplul 2===
;Intrare
:Introduceti numarul de elemente a sirului: 123456
;Ieșire
:Datele introduse sunt incorecte!
===Exemplul 3===
;Intrare
:Introduceti numarul de elemente a sirului: 5
:Introduceti 5 numere separate prin spatiu:13 1 31 31 1 3 1
;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 0 < int(n) <= 1000:
return n
else:
print("Datele introduse sunt incorecte!")
exit()
else:
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):
if int(i) < 1000000000:
continue
else:
print("Datele introduse sunt incorecte!")
exit()
else:
print("Datele introduse sunt incorecte!")
exit()

def ordonare_descrescator(sir):
lista_sortata = sorted(sir, reverse=True)
print("Noul vector este:",lista_sortata)

if __name__ == '__main__':
n = input("Introduceti numarul de elemente a sirului: ")
verificare_nr_elemente(n)
elem = input(f"Introduceti {n} numere separate prin spatiu:").split()
verificare_vector(n, elem)
lst_int = list(map(int, elem))
print("Datele introduse sunt corecte!")
ordonare_descrescator(lst_int)

</syntaxhighlight>
==Explicație rezolvare==
Acest program primește ca intrare un șir de numere întregi și le sortează în ordine descrescătoare.

Funcția is_integer(value) este o funcție simplă care primește o valoare și returnează adevărat dacă valoarea este un număr întreg sau fals în caz contrar.

Funcția verificare_nr_elemente(n) verifică dacă n este un număr întreg valid și dacă este între 1 și 1000. Dacă n nu este valid sau nu este în intervalul specificat, programul afișează "Datele introduse sunt incorecte!" și se termină prin apelul funcției exit().

Funcția verificare_vector(n, vector) verifică dacă vectorul are lungimea corectă și dacă toate elementele sale sunt numere întregi valide și mai mici decât 1 miliard. Dacă vectorul nu are lungimea corectă sau conține elemente invalide, programul afișează "Datele introduse sunt incorecte!" și se termină prin apelul funcției exit().

Funcția ordonare_descrescator(sir) primește ca argument o listă <code>sir</code> de numere întregi și returnează lista sortată în ordine descrescătoare utilizând funcția built-in <code>sorted()</code> cu parametrul <code>reverse=True</code>.

În funcția principală, programul primește input-ul de la utilizator pentru n și elem și apoi verifică validitatea acestor intrări utilizând funcțiile verificare_nr_elemente(n) și verificare_vector(n, elem). Dacă toate intrările sunt valide, programul afișează "Datele introduse sunt corecte!" și apoi se continuă cu apelul funcției ordonare_descrescator(lst_int). La final, programul afișează lista sortată descrescător.

0900 – OrdonareF1 - Revision history

Miriam: tot