Envío 5335

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

Autor: tille
Fecha: 2021-11-09 02:42:42 UTC (Hace más de 2 años)

Caso #	Resultado	Tiempo	Memoria
#1	Error de compilación main.c:1:10: fatal error: 'bits/stdc++.h' file not found #include <bits/stdc++.h> ^~~~~~~~~~~~~~~ 1 error generated.
#2	Error de compilación main.c:1:10: fatal error: 'bits/stdc++.h' file not found #include <bits/stdc++.h> ^~~~~~~~~~~~~~~ 1 error generated.
#3	Error de compilación main.c:1:10: fatal error: 'bits/stdc++.h' file not found #include <bits/stdc++.h> ^~~~~~~~~~~~~~~ 1 error generated.
#4	Error de compilación main.c:1:10: fatal error: 'bits/stdc++.h' file not found #include <bits/stdc++.h> ^~~~~~~~~~~~~~~ 1 error generated.
#5	Error de compilación main.c:1:10: fatal error: 'bits/stdc++.h' file not found #include <bits/stdc++.h> ^~~~~~~~~~~~~~~ 1 error generated.
#6	Error de compilación main.c:1:10: fatal error: 'bits/stdc++.h' file not found #include <bits/stdc++.h> ^~~~~~~~~~~~~~~ 1 error generated.
#7	Error de compilación main.c:1:10: fatal error: 'bits/stdc++.h' file not found #include <bits/stdc++.h> ^~~~~~~~~~~~~~~ 1 error generated.
#8	Error de compilación main.c:1:10: fatal error: 'bits/stdc++.h' file not found #include <bits/stdc++.h> ^~~~~~~~~~~~~~~ 1 error generated.
#9	Error de compilación main.c:1:10: fatal error: 'bits/stdc++.h' file not found #include <bits/stdc++.h> ^~~~~~~~~~~~~~~ 1 error generated.
#10	Error de compilación main.c:1:10: fatal error: 'bits/stdc++.h' file not found #include <bits/stdc++.h> ^~~~~~~~~~~~~~~ 1 error generated.

Puntos totales: 0 / 100

Código

#include <bits/stdc++.h>

using namespace std;
#define vi vector<int>

int binarySearch2(vi &arr, int x, int l, int r) {
    while (l <= r) {
        int mid = (l + r + 1) / 2;

        if (arr[mid] <= x) l = mid + 1;
        else r = mid - 1;
    }
    return l;
}


int main() {
    int n, c, x;
    cin >> n;
    vi nums(n);

    for (auto &x : nums) cin >> x;
    sort(nums.begin(), nums.end());

    cin >> c;
    while (c--) {
        cin >> x;
        int ans = binarySearch2(nums, x, 0, nums.size()-1);
        cout << (n - ans) << endl;
    } 
    return 0;
}