Envío 5085

Problema 0x63 - Encontrar el primer elemento mayor a X en un arreglo ordenado

Autor: asadoenolla
Fecha: 2021-10-13 01:22:29 UTC (Hace alrededor de 3 años)

Caso #	Resultado	Tiempo	Memoria
#1	Correcto	0.003 s	1 KBi
#2	Correcto	0.003 s	0 KBi
#3	Correcto	0.004 s	0 KBi
#4	Correcto	0.003 s	0 KBi
#5	Correcto	0.007 s	0 KBi
#6	Correcto	0.005 s	68 KBi
#7	Correcto	0.006 s	2 KBi
#8	Correcto	0.003 s	0 KBi
#9	Correcto	0.007 s	0 KBi
#10	Correcto	0.004 s	0 KBi
#11	Correcto	0.004 s	0 KBi
#12	Tiempo límite excedido	1.041 s	3 KBi
#13	Tiempo límite excedido	1.041 s	1 KBi
#14	Tiempo límite excedido	1.068 s	1 KBi
#15	Tiempo límite excedido	1.075 s	2 KBi
#16	Correcto	0.17 s	1 KBi
#17	Correcto	0.189 s	1 KBi

Puntos totales: 77 / 100

Código

#include <iostream>
#include <bits/stdc++.h>

using namespace std;


int Search(int arr[], int num, int n){
    int ind=0;
    for(int j=0; j<n; j++){
        if(num < arr[j]){
              return ind;
        }
        ind++;
    }
    return n;

}

int main() {
    int n, x;
    cin >> n;
    int arr[n];

    for (int i=0; i<n; i++){
        cin >> arr[i];
    }

    cin >> x;
    
    for(int i=0; i<x; i++){
        
        int num;
        cin >> num;

        cout << Search(arr, num, n) << endl;

    }


}