4102 - Half Sort 3 - Revision history

Hotico Iulia Denisa: /* Cerinţa */

2023-12-09T18:14:16Z

Cerinţa

← Older revision		Revision as of 18:14, 9 December 2023
Line 1:		Line 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 '''halfsort3in.txt''' conţine pe prima linie numărul '''n''' si pe a doua linie '''n''' numere întregi separate prin spaţii.		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.

Zmicala Narcis at 18:22, 24 November 2023

2023-11-24T18:22:21Z

← Older revision		Revision as of 18:22, 24 November 2023
Line 2:		Line 2:
	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 '''~~halfsort3~~.in''' conţine pe prima linie numărul '''n''' si pe a doua linie '''n''' numere întregi separate prin spaţii.		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 '''~~halfsort3~~.~~out~~''' va conţine pe prima linie cele '''n''' elemente ale vectorului, ordonate conform cerinței, separate printr-un spațiu.		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'''
	== ~~Exemplu~~ ==		== Exemplul 1 ==
	; ~~halfsort3~~.in		; halfsort3in.txt
	: 6		: 6
	: 8 1 9 4 5 7		: 8 1 9 4 5 7
	; ~~halfsort3~~.~~out~~		; 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>
	# ~~Definim funcția sorteaza_elemente care primește ca parametri numărul~~ de ~~elemente și vectorul~~		# 4102 - Half Sort 3
	def sorteaza_elemente(n, ~~vector~~):		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((~~vector~~[i] for i in range(n) if ~~vector~~[i] % 2 == 0))		pare = sorted((vector_intrare[i] for i in range(numar_elemente) if vector_intrare[i] % 2 == 0))
	impar = sorted((~~vector~~[i] for i in range(n) if ~~vector~~[i] % 2 != 0), reverse=True)		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 ~~vector~~:		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
Line 36:		Line 55:
	else:		else:
	ordonat.append(impar.pop(0))		ordonat.append(impar.pop(0))

	# Întoarcem vectorul ordonat		# Întoarcem vectorul ordonat
	return ordonat		return ordonat

	~~# Verificăm dacă scriptul este rulat direct sau importat ca un modul~~
	if __name__ == "~~__main__~~":		if __name__ == '__main__':
	# ~~Inițializăm valorile~~ de intrare		file_in = open("halfsort3in.txt", "r") # declararea fisierelor
	n = 6		file_out = open("halfsort3out.txt", "w") # fisierul out trebuie declarat cu optiunea "w" (write)
	vector = [8, ~~1, 9, 4, 5, 7]~~
			# din cauza datelor de intrare pot aparea 2 tipuri de erori, valueError sau IndexError pe care le tratam
	# ~~Apelăm funcția~~ sorteaza_elemente ~~și afișăm rezultatul~~		try:
	~~print~~(~~sorteaza_elemente~~(n, vector))		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>

Zmicala Narcis: 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...

2023-11-03T14:27:59Z

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

New page

== 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 ieşire '''halfsort3.out''' 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'''
== Exemplu ==
; halfsort3.in
: 6
: 8 1 9 4 5 7
; halfsort3.out
: 4 9 7 8 5 1
== Rezolvare ==
<syntaxhighlight lang="python" line>
# Definim funcția sorteaza_elemente care primește ca parametri numărul de elemente și vectorul
def sorteaza_elemente(n, 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
pare = sorted((vector[i] for i in range(n) if vector[i] % 2 == 0))
impar = sorted((vector[i] for i in range(n) if vector[i] % 2 != 0), reverse=True)

# Inițializăm un vector gol
ordonat = []

# Parcurgem vectorul inițial
for numar in vector:
# 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

# Verificăm dacă scriptul este rulat direct sau importat ca un modul
if __name__ == "__main__":
# Inițializăm valorile de intrare
n = 6
vector = [8, 1, 9, 4, 5, 7]

# Apelăm funcția sorteaza_elemente și afișăm rezultatul
print(sorteaza_elemente(n, vector))

</syntaxhighlight>