4102 - Half Sort 3: Diferență între versiuni
De la Universitas MediaWiki
(Pagină nouă: == Cerinţa == Să se ordoneze crescător subșirul format din elementele pare din vector și descrescător subșirul format din elementele impare. Indicii subșirului format din elementele pare nu se vor schimba. La fel și indicii subșirului format din elementele impare. == Date de intrare == Fişierul de intrare '''halfsort3.in''' conţine pe prima linie numărul '''n''' si pe a doua linie '''n''' numere întregi separate prin spaţii. == Date de ieşire == Fişierul de i...) |
|||
(Nu s-a afișat o versiune intermediară efectuată de un alt utilizator) | |||
Linia 1: | Linia 1: | ||
Se dă un vector cu n elemente numere întregi. | |||
== Cerinţa == | == Cerinţa == | ||
Să se ordoneze crescător subșirul format din elementele pare din vector și descrescător subșirul format din elementele impare. Indicii subșirului format din elementele pare nu se vor schimba. La fel și indicii subșirului format din elementele impare. | Să se ordoneze crescător subșirul format din elementele pare din vector și descrescător subșirul format din elementele impare. Indicii subșirului format din elementele pare nu se vor schimba. La fel și indicii subșirului format din elementele impare. | ||
== Date de intrare == | == Date de intrare == | ||
Fişierul de intrare ''' | Fişierul de intrare '''halfsort3in.txt''' conţine pe prima linie numărul '''n''' si pe a doua linie '''n''' numere întregi separate prin spaţii. | ||
== Date de ieşire == | == Date de ieşire == | ||
Fişierul de ieşire ''' | Fişierul de ieşire '''halfsort3out.txt''' va conţine pe prima linie cele '''n''' elemente ale vectorului, ordonate conform cerinței, separate printr-un spațiu. | ||
== Restricții și precizări == | == Restricții și precizări == | ||
* '''0 < n ≤ 1000''' | * '''0 < n ≤ 1000''' | ||
* valoarea absolută a numerelor de pe a doua linie a fişierului de intrare va fi mai mică decât '''2^30''' | * valoarea absolută a numerelor de pe a doua linie a fişierului de intrare va fi mai mică decât '''2^30''' | ||
== | == Exemplul 1 == | ||
; | ; halfsort3in.txt | ||
: 6 | : 6 | ||
: 8 1 9 4 5 7 | : 8 1 9 4 5 7 | ||
; | ; halfsort3out.txt | ||
: Datele introduse corespund restricțiilor impuse. | |||
: 4 9 7 8 5 1 | : 4 9 7 8 5 1 | ||
== Exemplul 2 == | |||
; halfsort3in.txt | |||
: 5 | |||
: 1 2 3 4 2**30 | |||
; halfsort3out.txt | |||
: Datele introduse nu corespund restricțiilor impuse. | |||
== Rezolvare == | == Rezolvare == | ||
<syntaxhighlight lang="python" line> | <syntaxhighlight lang="python" line> | ||
# | # 4102 - Half Sort 3 | ||
def sorteaza_elemente( | def validare(numar_elemente, vector_intrare): # functia de validare a datelor de intrare | ||
if numar_elemente > 1000 or numar_elemente < 0: | |||
raise ValueError | |||
for numar in vector_intrare: | |||
if abs(numar) >= 2 ** 30: # fiecare numar trebuie sa fie mai mic decat 2^30 | |||
raise ValueError | |||
file_out.write("Datele de intrare corespund restrictiilor impuse\n") | |||
def sorteaza_elemente(numar_elemente, vector_intrare): # functia de rezolvare | |||
# Creăm două liste: una cu elementele pare și una cu elementele impare din vector | # Creăm două liste: una cu elementele pare și una cu elementele impare din vector | ||
# Folosim funcția sorted pentru a sorta elementele în funcție de valoarea lor | # Folosim funcția sorted pentru a sorta elementele în funcție de valoarea lor | ||
pare = sorted(( | pare = sorted((vector_intrare[i] for i in range(numar_elemente) if vector_intrare[i] % 2 == 0)) | ||
impar = sorted(( | impar = sorted((vector_intrare[i] for i in range(numar_elemente) if vector_intrare[i] % 2 != 0), reverse=True) | ||
# Inițializăm un vector gol | # Inițializăm un vector gol | ||
ordonat = [] | ordonat = [] | ||
# Parcurgem vectorul inițial | # Parcurgem vectorul inițial | ||
for numar in | for numar in vector_intrare: | ||
# Dacă numărul curent este par, adăugăm primul element din lista pare în vectorul ordonat | # Dacă numărul curent este par, adăugăm primul element din lista pare în vectorul ordonat | ||
# și îl eliminăm din lista pare | # și îl eliminăm din lista pare | ||
Linia 36: | Linia 58: | ||
else: | else: | ||
ordonat.append(impar.pop(0)) | ordonat.append(impar.pop(0)) | ||
# Întoarcem vectorul ordonat | # Întoarcem vectorul ordonat | ||
return ordonat | return ordonat | ||
if __name__ == " | if __name__ == '__main__': | ||
# | file_in = open("halfsort3in.txt", "r") # declararea fisierelor | ||
n = | file_out = open("halfsort3out.txt", "w") # fisierul out trebuie declarat cu optiunea "w" (write) | ||
# din cauza datelor de intrare pot aparea 2 tipuri de erori, valueError sau IndexError pe care le tratam | |||
try: | |||
n = int(file_in.readline()) # citirea numarului de elemente | |||
vector = list(map(int, file_in.readline().split())) # citirea vectorului | |||
validare(n, vector) # apelul functiei de validare | |||
vector = sorteaza_elemente(n, vector) # apelul functiei de rezolvare | |||
file_out.write(' '.join(map(str, vector)) + '\n') | |||
except ValueError: | |||
file_out.write("Datele de intrare nu corespund restrictiilor impuse") | |||
except IndexError: | |||
file_out.write("Datele de intrare nu corespund restrictiilor impuse") | |||
</syntaxhighlight> | </syntaxhighlight> |
Versiunea curentă din 9 decembrie 2023 18:14
Se dă un vector cu n elemente numere întregi.
Cerinţa
Să se ordoneze crescător subșirul format din elementele pare din vector și descrescător subșirul format din elementele impare. Indicii subșirului format din elementele pare nu se vor schimba. La fel și indicii subșirului format din elementele impare.
Date de intrare
Fişierul de intrare halfsort3in.txt conţine pe prima linie numărul n si pe a doua linie n numere întregi separate prin spaţii.
Date de ieşire
Fişierul de ieşire halfsort3out.txt va conţine pe prima linie cele n elemente ale vectorului, ordonate conform cerinței, separate printr-un spațiu.
Restricții și precizări
- 0 < n ≤ 1000
- valoarea absolută a numerelor de pe a doua linie a fişierului de intrare va fi mai mică decât 2^30
Exemplul 1
- halfsort3in.txt
- 6
- 8 1 9 4 5 7
- halfsort3out.txt
- Datele introduse corespund restricțiilor impuse.
- 4 9 7 8 5 1
Exemplul 2
- halfsort3in.txt
- 5
- 1 2 3 4 2**30
- halfsort3out.txt
- Datele introduse nu corespund restricțiilor impuse.
Rezolvare
# 4102 - Half Sort 3
def validare(numar_elemente, vector_intrare): # functia de validare a datelor de intrare
if numar_elemente > 1000 or numar_elemente < 0:
raise ValueError
for numar in vector_intrare:
if abs(numar) >= 2 ** 30: # fiecare numar trebuie sa fie mai mic decat 2^30
raise ValueError
file_out.write("Datele de intrare corespund restrictiilor impuse\n")
def sorteaza_elemente(numar_elemente, vector_intrare): # functia de rezolvare
# Creăm două liste: una cu elementele pare și una cu elementele impare din vector
# Folosim funcția sorted pentru a sorta elementele în funcție de valoarea lor
pare = sorted((vector_intrare[i] for i in range(numar_elemente) if vector_intrare[i] % 2 == 0))
impar = sorted((vector_intrare[i] for i in range(numar_elemente) if vector_intrare[i] % 2 != 0), reverse=True)
# Inițializăm un vector gol
ordonat = []
# Parcurgem vectorul inițial
for numar in vector_intrare:
# Dacă numărul curent este par, adăugăm primul element din lista pare în vectorul ordonat
# și îl eliminăm din lista pare
if numar % 2 == 0:
ordonat.append(pare.pop(0))
# Dacă numărul curent este impar, adăugăm primul element din lista impar în vectorul ordonat
# și îl eliminăm din lista impar
else:
ordonat.append(impar.pop(0))
# Întoarcem vectorul ordonat
return ordonat
if __name__ == '__main__':
file_in = open("halfsort3in.txt", "r") # declararea fisierelor
file_out = open("halfsort3out.txt", "w") # fisierul out trebuie declarat cu optiunea "w" (write)
# din cauza datelor de intrare pot aparea 2 tipuri de erori, valueError sau IndexError pe care le tratam
try:
n = int(file_in.readline()) # citirea numarului de elemente
vector = list(map(int, file_in.readline().split())) # citirea vectorului
validare(n, vector) # apelul functiei de validare
vector = sorteaza_elemente(n, vector) # apelul functiei de rezolvare
file_out.write(' '.join(map(str, vector)) + '\n')
except ValueError:
file_out.write("Datele de intrare nu corespund restrictiilor impuse")
except IndexError:
file_out.write("Datele de intrare nu corespund restrictiilor impuse")