fbpx

Problema #248 – Pozitie – Rezolvari PBInfo

de Mihai-Alexandru

Cerinţa

Se dă un şir cu n numere naturale distincte două câte două. Să se determine poziţia pe care s-ar afla primul element al şirului în şirul sortat.

Date de intrare

Fişierul de intrare pozitie.in conţine pe prima linie numărul n. Urmează n numere naturale, dispuse pe mai multe linii, separate prin spaţii.

Date de ieşire

Fişierul de ieşire pozitie.out va conţine pe prima linie numărul p, reprezentând poziţia în şirul sortat a primului element din şirul dat.

Restricţii şi precizări

  • 1 ≤ n ≤ 10000
  • elementele şirului vor avea cel mult 9 cifre
  • numerotarea elementelor se face de la 1

Exemplu

pozitie.in

6
267 13 45 628 7 79 

pozitie.out

5

Explicație

Şirul sortat este 7 13 45 79 267 628. În acest şir, valoarea 267 (prima din şirul iniţial) se află pe poziţia a 5-a.

#include <bits/stdc++.h>
using namespace std;
ifstream fin("pozitie.in");
ofstream fout("pozitie.out");
int a[10];
int main()
{
    int n , x , a , p = 1;
    fin >> n >> x;
    for(int i = 2 ; i <= n ; ++i)
    {
        fin >> a;
        if(a < x) p++;
    }
    fout << p;
    return 0;
}
Comentarii

S-ar putea sa iti placa