Zoeken in Gesorteerd ⭐⭐

Lees een geheel getal N. Dit getal geeft aan hoeveel waarden de array zal hebben.

Lees vervolgens N gehele getallen (één per regel) en sla ze op in een array. De array is gegarandeerd oplopend gesorteerd.

Lees ten slotte nog een geheel getal k en zoek naar k in de array. Omdat de array gesorteerd is, kun je het zoeken optimaliseren: als arr[i] > k, kun je stoppen (break) omdat alle volgende elementen ook groter dan k zullen zijn.

Hints:

• Gebruik een for-lus om de gegevens te lezen en op te slaan in de array.
• Gebruik nog een for-lus om te zoeken. Als arr[i] > k, gebruik dan break om vroegtijdig te stoppen.
• Als k niet gevonden is, toon dan de juiste melding.

Invoer

Een geheel getal N, gevolgd door N gehele getallen (oplopend gesorteerd, één per regel), gevolgd door een geheel getal k.

Uitvoer

Als k gevonden is, toon dan Posicion {index} (0-gebaseerde positie). Als k niet gevonden is, toon dan No encontrado.

Voorbeeld

Invoer:

5
1
3
5
7
9
5

Uitvoer:

Posicion 2