0914 - Half Sort 1: Difference between revisions

Revision as of 13:29, 26 April 2023

Cerință

Se dă un vector cu n elemente numere întregi, n fiind număr par. Să se ordoneze crescător elementele din prima jumătate a vectorului și descrescător elementele din a doua jumătate. Se vor defini și apela următoarele subprograme: • citire, care citește valoarea lui n și cele n elemente ale tabloului • afisare, care afișează elementele tabloului, separate prin exact un spațiu • sortare, care ordonează elementele vectorului cuprinse între doi indici transmiși ca parametru. Criteriul de ordonare (crescător/descrescător) va fi transmis ca parametru.

Date de intrare

Fişierul de intrare halfsort1.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 halfsort1.out va conţine pe prima linie cele n elemente ale vectorului, ordonate conform cerinței, separate printr-un spațiu.

Restricții de precizări

1 ⩽ n ⩽ 1000
valoarea absolută a numerelor de pe a doua linie a fişierului de intrare va fi mai mică decât 1.000.000.00

Exemplul 1

Intrare: 6; 8 2 9 4 5 7
Ieșire: Datele introduse corespund restricțiilor impuse.; 2 8 9 7 5 4

@@ Line 1: / Line 1: @@
-<nowiki>== Cerință ==</nowiki>
+== Cerință ==
 Se dă un vector cu n elemente numere întregi, n fiind număr par. Să se ordoneze crescător elementele din prima jumătate a vectorului și descrescător elementele din a doua jumătate.
 Se vor defini și apela următoarele subprograme:
+•	citire, care citește valoarea lui n și cele n elemente ale tabloului
+•	afisare, care afișează elementele tabloului, separate prin exact un spațiu
+•	sortare, care ordonează elementele vectorului cuprinse între doi indici transmiși ca parametru. Criteriul de ordonare (crescător/descrescător) va fi transmis ca parametru.
+== Date de intrare ==
+Fişierul de intrare halfsort1.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 halfsort1.out va conţine pe prima linie cele n elemente ale vectorului, ordonate conform cerinței, separate printr-un spațiu.
+== Restricții de precizări ==
+*1 &les; n &les; 1000
+*valoarea absolută a numerelor de pe a doua linie a fişierului de intrare va fi mai mică decât 1.000.000.00
-* citire, care     citește valoarea lui n și cele n elemente     ale tabloului
+== Exemplul 1==
-* afisare, care     afișează elementele tabloului, separate prin exact un spațiu
+; Intrare
-* sortare, care     ordonează elementele vectorului cuprinse între doi indici transmiși ca     parametru. Criteriul de ordonare (crescător/descrescător) va fi transmis     ca parametru.
+: 6
+: 8 2  9 4 5 7
-<nowiki>== Date de intrare ==</nowiki>
+; Ieșire
+: Datele introduse corespund restricțiilor impuse.
-Fişierul de intrare <code>halfsort1.in</code> conţine pe prima linie numărul <code>n</code> si pe a doua linie <code>n</code> numere întregi separate prin spaţii.
+: 2 8 9 7 5 4
+<br>
-<nowiki>== Date de ieșire ==</nowiki>
+== Rezolvare ver. 1 ==
-Fişierul de ieşire <code>halfsort1.out</code> va conţine pe prima linie cele <code>n</code> elemente ale vectorului, ordonate conform cerinței, separate printr-un spațiu.
-<nowiki>== Restricții de precizări ==</nowiki>
-<nowiki>*</nowiki>1 <nowiki>&</nowiki>les; n <nowiki>&</nowiki>les; 1000
-<nowiki>*</nowiki>valoarea absolută a numerelor de pe a doua linie a fişierului de intrare va fi mai mică decât 1.000.000.00
-<nowiki>== Exemplul 1==</nowiki>
-<nowiki>;</nowiki> Intrare
-<nowiki>:</nowiki> 6
-<nowiki>:</nowiki> 8 2  9 4 5 7
-<nowiki>;</nowiki> Ieșire
-<nowiki>:</nowiki> Datele introduse corespund restricțiilor impuse.
-<nowiki>:</nowiki> 2 8 9 7 5 4
-<nowiki><br></nowiki>