Miriam: tot

2023-04-15T17:50:40Z

tot

New page

Sursa: [https://www.pbinfo.ro/probleme/901/ordonaresecvf Ordonare SecvF]
----
==Cerinţă==
Se dă un șir cu <code>n</code> elemente naturale mai mici decât <code>1.000.000.000</code> și doi indici <code>st dr</code>.

Subprogramul ordonează crescător elementele tabloului <code>a</code> cu indici între <code>st</code> și <code>dr</code>, inclusiv aceștia, fără a modifica celelalte elemente ale tabloului.

==Date de intrare==
Programul va citi de la tastatură valoarea <code>n</code>, apoi <code>n</code> numere întregi reprezentând elementele șirului, după care citește indicii st și dr.
==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 aflate între indicii st și dr. Î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
*0 <= st <= dr < n
==Exemple==
===Exemplul 1===
;Intrare
:Introduceti numarul de elemente a sirului: 5
:Introduceti 5 numere separate prin spatiu:1 4 3 2 5
:Introduceti valoarea pt st:1
:Introduceti valoare pt dr:3
;Ieșire
:Datele introduse sunt corecte!
:Noul vector este: [1, 2, 3, 4, 5]
===Exemplul 2===
;Intrare
:Introduceti numarul de elemente a sirului: 6
:Introduceti 6 numere separate prin spatiu:12 31 145 4 4 3
:Introduceti valoarea pt st:4
:Introduceti valoare pt dr:6
;Ieșire
:Datele introduse sunt incorecte!
===Exemplul 3===
;Intrare
:Introduceti numarul de elemente a sirului: 4
:Introduceti 4 numere separate prin spatiu:1 321 5 3
:Introduceti valoarea pt st:3
:Introduceti valoare pt dr: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 1 <= int(n) <= 1500:
return n
else:
print("Datele introduse sunt incorecte!")
exit()
else:
print("Datele introduse sunt incorecte!")
exit()

def verificare_pozitie_de_sters(p, n):
if is_integer(p):
if 1 <= int(p) <= int(n):
return p
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 -1000000 <= int(i) <= 1000000:
continue
else:
print("Datele introduse sunt incorecte!")
exit()
else:
print("Datele introduse sunt incorecte!")
exit()

def eliminare_elem_p(vector, p):
print("Datele introduse sunt corecte!")
vector.pop(int(p) - 1)
print("Noul vector este:", vector)

if __name__ == '__main__':
n = input("Introduceti numarul de elemente: ")
verificare_nr_elemente(n)
p = input("Introduceti pozitia de sters: ")
verificare_pozitie_de_sters(p, n)
elem = input(f"Introduceti {n} elem separate prin spatiu:").split()
verificare_vector(n, elem)
eliminare_elem_p(elem, p)

def is_integer(value):
return value.isdigit()

def verificare_nr_elemente(n):
if is_integer(n):
if 0 < int(n) <= 100:
return n
else:
print("Datele introduse sunt incorecte!")
exit()
else:
print("Datele introduse sunt incorecte!")
exit()

def verificare_st(st, n):
if is_integer(st):
if 0 <= int(st) <= int(n)-1:
return st
else:
print("Datele introduse sunt incorecte!")
exit()
else:
print("Datele introduse sunt incorecte!")
exit()

def verificare_dr(dr, n, st):
if is_integer(dr):
if int(st) < int(dr) < int(n):
return dr
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):
continue
else:
print("Datele introduse sunt incorecte!")
exit()

def ordonare_st_dr(sir, st, dr, n):
sir_de_ord = []
sir_final = []
k = 0
for i in range(0, int(n)):
if int(st) <= i <= int(dr):
sir_de_ord.append(sir[i])
minisir_ord = sorted(sir_de_ord)
for j in range(0, int(n)):
if int(st) <= j <= int(dr):
sir_final.append(minisir_ord[k])
k += 1
else:
sir_final.append(sir[j])
print("Noul vector este:",sir_final)

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))
st = input("Introduceti valoarea pt st:")
verificare_st(st, n)
dr = input("Introduceti valoare pt dr:")
verificare_dr(dr, n, st)
print("Datele introduse sunt corecte!")
ordonare_st_dr(lst_int, st, dr, n)

</syntaxhighlight>
==Explicație rezolvare==
Acest program primește ca intrare un șir de numere întregi, o valoare st reprezentând poziția de început a unui subșir și o valoare dr reprezentând poziția de sfârșit a acelui subșir. Programul sortează subșirul și apoi întoarce șirul inițial cu subșirul sortat.

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 100. 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_st(st, n) verifică dacă st este un număr întreg valid și dacă este între 1 și n-1. Dacă st 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_dr(dr, n, st) verifică dacă dr este un număr întreg valid și dacă este între st+1 și n. Dacă dr 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. 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_st_dr(sir, st, dr, n) primește ca argumente șirul inițial, poziția de început a subșirului st, poziția de sfârșit a subșirului dr și lungimea șirului n. Funcția extrage subșirul din șirul inițial, îl sortează și îl înlocuiește în șirul inițial. Funcția apoi afișează șirul inițial cu subșirul sortat.

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

0901 – Ordonare SecvF - Revision history

Miriam: tot