0901 – Ordonare SecvF

Sursa: Ordonare SecvF

---

Cerinţă

Se dă un șir cu n elemente naturale mai mici decât 1.000.000.000 și doi indici st dr.

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

Date de intrare

Programul va citi de la tastatură valoarea n, apoi n 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