#577 · Subiectul II · Programare

Sortarea descrescătoare a unor numere reale cu poziția maximului (citeste și pozmax)

✓ Rezolvare explicatăBucurești 2020 · nr. 5

Enunț

Fișierul atestat.in conține pe prima linie un număr natural n (2≤n≤100), iar pe a doua linie n numere reale.

Se consideră subprogramele:

citeste, cu doi parametri: v, un tablou unidimensional cu cel mult 100 de numere reale, și n, număr natural (2≤n≤100). Subprogramul citește din atestat.in și furnizează prin cei doi parametri numărul de elemente n și cele n elemente ale lui v;
pozmax, cu trei parametri: primește prin v un tablou unidimensional cu cel mult 100 de numere reale, iar prin p1 și p2 (1≤p1, p2≤n) două poziții din v, și returnează poziția valorii maxime dintre elementele lui v aflate pe pozițiile cuprinse între p1 și p2, inclusiv.

a. Scrieți definiția completă a subprogramului citeste.

b. Scrieți definiția completă a subprogramului pozmax.

c. Scrieți un program care, utilizând apeluri utile ale subprogramelor citeste și pozmax, citește datele din atestat.in și scrie în atestat.out, pe prima linie, separate prin câte un spațiu, elementele tabloului în ordine descrescătoare.

Exemple

`atestat.in`	`atestat.out`
`5` `2.4 1.9 8.1 4.4 10.25`	`10.25 8.1 4.4 2.4 1.9`

Rezolvare

C++

#include <fstream>
using namespace std;

void citeste(double v[], int &n) {
    ifstream f("atestat.in");
    f >> n;
    for (int i = 1; i <= n; i++) f >> v[i];    // pozitii 1..n, ca in enunt
}

int pozmax(double v[], int p1, int p2) {
    if (p1 > p2) { int t = p1; p1 = p2; p2 = t; }
    int pm = p1;
    for (int i = p1 + 1; i <= p2; i++)
        if (v[i] > v[pm]) pm = i;
    return pm;
}

int main() {
    ofstream g("atestat.out");
    double v[101];
    int n;
    citeste(v, n);
    for (int i = 1; i < n; i++) {
        int pm = pozmax(v, i, n);              // maximul din v[i..n]
        double t = v[i]; v[i] = v[pm]; v[pm] = t;
    }
    for (int i = 1; i <= n; i++) g << v[i] << " ";
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#283ProgramarePoziția unui element în vectorul ordonat, fără a-l ordona #569ProgramareElementele comune ale unui tablou crescător și ale unuia descrescător (subprogramul tablou)#573ProgramareNumere cu prima cifră pătrat perfect, ordonate descrescător (p_cifra recursiv și sortare)#578ProgramareCăutare binară printre numerele de trei cifre, ordonate descrescător (construire și cautare)#061ProgramareModulele numerelor complexe dintr-un fișier, afișate în ordine descrescătoare #067ProgramareSă se afişeze, în ordine crescătoare, numerele distincte din cele două fişiere