0244 - CifreOrd
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.