#283 · Subiectul II · Programare

Poziția unui element în vectorul ordonat, fără a-l ordona

✓ Rezolvare explicatăTeleorman 2026 · nr. 43

Enunț

Se citește dintr-un fișier text un număr natural n, n ≥ 1, și apoi cele n elemente numere reale distincte ale unui vector, numerotate începând cu 1. Fără a ordona efectiv vectorul, să se determine ce poziție ar ocupa un element aflat pe o poziție dată k, citită de la tastatură (1 ≤ k ≤ n), dacă vectorul ar fi ordonat crescător.

Exemple

`atestat2021.in`	Tastatură	Date de ieșire	Explicații
`11` `7 8 2 1 3 6 4 10 15 6 21`	`5`	`3`	`v[5] = 3`; mai mici decât el: 2 și 1
`3` `2.5 -1 0.3`	`1`	`3`	2.5 e cel mai mare

⚠️ Enunțul oficial spune „numere reale distincte", dar exemplul oficial conține 6 de două ori. Pentru elementul ales în exemplu (3) nu contează. Pentru o valoare repetată, programul dă prima poziție pe care ar sta. Subiectul nu numește fișierul și nici criteriul („un criteriu de ordonare"); am ales atestat2021.in, ca la celelalte subiecte din set, și ordinea crescătoare, singura care dă 3 pe exemplu.

Rezolvare

C++

#include <iostream>
#include <fstream>
using namespace std;

int main() {
    ifstream fin("atestat2021.in");
    int n, k;
    double v[101];
    fin >> n;
    for (int i = 1; i <= n; i++)
        fin >> v[i];
    cin >> k;

    int poz = 1;
    for (int i = 1; i <= n; i++)
        if (v[i] < v[k])         // fiecare element mai mic il impinge o pozitie
            poz++;

    cout << poz;
    return 0;
}

Exersează mai departe

Probleme cu aceeași tehnică

#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)#577ProgramareSortarea descrescătoare a unor numere reale cu poziția maximului (citeste și pozmax)#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