Rezolvare PBinfo #248

Decorative Icon Problema: pozitie / 248

Decorative IconAutor: Andrei

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.

Andrei Frîntu
Andrei Frîntu

Fondatorul platformei - mentor Academia

LinkedIn Instagram GitHub
© Copyright 2024 - CodulLuiAndrei.ro - Toate drepturile sunt rezervate