Envío 652

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

Autor: Rafael
Fecha: 2020-09-13 21:34:25 UTC (Hace más de 4 años)

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

Puntos totales: 100 / 100

Código

#include <iostream>
#include <vector>
#include <algorithm>

using namespace std;

int main() {
  int n, c, k;
  cin >> n;
  vector<int> nums(n);
  for (int i = 0; i < n; i++)
    cin >> nums[i];
  sort(nums.begin(), nums.end());
  cin >> c;
  for (int i = 0; i < c; i++) {
    cin >> k;
    int aux = upper_bound(nums.begin(), nums.end(), k) - nums.begin();
    cout << n - aux << endl;
  }
  return 0;
}