1452 Stergere Element

From Bitnami MediaWiki

Sursa: - Stergere_Element


Cerinţa

Se dă un șir cu n elemente întregi și un număr p. Să se șteargă din șirul X elementul aflat pe poziția p.

Date de intrare

Programul va citi de la tastatură două valori n p, cu semnificația precizată, apoi n numere întregi reprezentând elementele șirului.

Date de ieșire

Dacă datele sunt introduse corect, pe ecran se va afișa: "Datele sunt introduse corect.", apoi pe un rând nou va afișa pe ecran n-1 valori întregi, separate printr-un spațiu, reprezentând elementele șirului după ștergere. În cazul contrar, se va afișa pe ecran: "Datele nu corespund restricțiilor impuse.".

Restricţii şi precizări

  • 1 ⩽ pn ⩽ 1.000
  • valoarea X și elementele șirului vor fi cuprinse între -1.000.000 și 1.000.000
  • elementele șirului vor avea indici între 1 și n.

Exemple

Exemplul 1

Intrare
5 2
7 3 9 1 6
Ieșire
Datele sunt introduse corect.
7 9 1 6

Exemplul 2

Intrare
4 5
Ieșire
Datele nu corespund restricțiilor impuse.


Rezolvare

<syntaxhighlight lang="python" line>

  1. 1452 Stergere Element

def stergere_element(X, n, p):

   for i in range(p - 1, n - 1):
       X[i] = X[i + 1]
   n -= 1
   for i in range(n):
       print(X[i], end=" ")


def citire_conform_restrictiilor(n, p, X):

   if n < 1 or n > 1500 or p < 1 or p > 1500 or p > n:
       print("Datele nu corespund restricțiilor impuse.")
       exit()
   if n != len(X):
       print("Datele nu corespund restricțiilor impuse.")
       exit()
   for element in X:
       if element >= 1000000 or element <= -1000000:
           print("Datele nu corespund restricțiilor impuse.")
           exit()
   print("Datele sunt introduse corect.")


if __name__ == '__main__':

   n, p = map(int, input().split())
   X = list(map(int, input().split()))
   citire_conform_restrictiilor(n, p, X)
   stergere_element(X, n, p)




</syntaxhighlight>

Explicație rezolvare

   Programul de mai sus conține două funcții, funcția stergere_element(X, n, p) și funcția citire_conform_restrictiilor(n, p, X), care se vor rula în interiorul main-ului după citirea numerelor n, p (linia 26) și cele n numere pe care le vom pune în șirul „X” (linia 27).
După ce am citit elementele, se va apela funcția citire_conform_restrictiilor(n, p, X) care primește trei parametri: n, p, X. Funcția verifică mai întâi dacă n este între 1 și 1500 și dacă p este mai mic decât 1500 și este mai mare decât n (linia 12), dacă n este lungimea vectorului X (linia 15) și dacă elementele vectorului sunt cuprinse între -1.000.000 și 1.000.000 (liniile 18, 19). Dacă oricare dintre condiții este încălcată, se va afișa mesajul „Datele nu corespund restricțiilor impuse.” și se va ieși din program cu comanda exit(). Dacă toate condițiile sunt respectate, se va afișa mesajul „Datele sunt introduse corect.” (linia 22) și se va continua programul.
Dacă s-au introdus corect datele, se va apela funcția stergere_element(X, n, p) care primește ca parametrii vectorul X și numerele n, p. Această funcție începe cu un for care începe de pe poziția p-1 (deoarece vectorul nostru începe de pe poziția 0) și mută toate elementele cu o poziție înainte (liniile 4, 5). Apoi, se decrementează cu unul 1 numărul n, deoarece se scoate un element din vector, așadar lungimea sa va scădea cu 1. În final, afișăm elementele din vectorul X cu un for care ia elementele de la 1 la noul n (liniile 7, 8), separate cu un spațiu.