Envío 2336

Problema 0x62 - Contar elementos mayores a X en un arreglo pequeño

Autor: andreslel
Fecha: 2020-12-14 00:31:42 UTC (Hace más de 3 años)

Caso #	Resultado	Tiempo	Memoria
#1	Correcto	0.006 s	2 KBi
#2	Correcto	0.007 s	1 KBi
#3	Correcto	0.006 s	3 KBi
#4	Correcto	0.005 s	1 KBi
#5	Correcto	0.007 s	1 KBi
#6	Correcto	0.006 s	2 KBi
#7	Correcto	0.006 s	2 KBi
#8	Correcto	0.006 s	2 KBi
#9	Correcto	0.006 s	2 KBi
#10	Correcto	0.005 s	1 KBi

Puntos totales: 100 / 100

Código

#include<bits/stdc++.h>
using namespace std;

int main(){
    int n;
    scanf(" %d",&n);
    int nums[n];
    for(int i = 0; i < n;++i)
        scanf(" %d",&nums[i]);
    sort(nums,nums+n);
    int q;
    scanf(" %d",&q);
    while(q--){
        int val;
        scanf(" %d",&val);
        int ind = upper_bound(nums,nums+n,val)-nums;
        printf("%d\n",n-ind);
    }
    return 0;
}