█████████ ████ ███░░░░░███ ░░███ ███ ░░░ ██████ ███████ ██████ ██████ ░███ ███░░███ ███░░███ ███░░███ ███░░███ ░███ ░███ ░███░███ ░███ ░███████ ░███ ░███ ░░███ ███░███ ░███░███ ░███ ░███░░░ ░███ ░███ ░░█████████ ░░██████ ░░████████░░██████ ░░██████ ░░░░░░░░░ ░░░░░░ ░░░░░░░░ ░░░░░░ ░░░░░░

Envío 2773

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

  • Autor: hamorillo
  • Fecha: 2021-02-04 14:37:40 UTC (Hace alrededor de 3 años)
Caso # Resultado Tiempo Memoria
#1
Correcto
0.183 s 12 KBi
#2
Correcto
0.163 s 16 KBi
#3
Correcto
0.179 s 16 KBi
#4
Correcto
0.171 s 16 KBi
#5
Correcto
0.155 s 16 KBi
#6
Correcto
0.179 s 16 KBi
#7
Correcto
0.22 s 12 KBi
#8
Correcto
0.209 s 12 KBi
#9
Correcto
0.193 s 16 KBi
#10
Correcto
0.216 s 12 KBi
Puntos totales: 100 / 100

Código

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Data data = readNumsFromStdin();

        Arrays.sort(data.numbers);

        for (int i = 0; i < data.totalRequest; i++) {
            boolean success = false;
            for (int j = 0; j < data.totalNumbers; j++) {
                if (data.numbers[j] > data.request[i]) {
                    success = true;
                    System.out.println(data.totalNumbers - j);
                    break;
                }
            }
            if (!success) {
                System.out.println(0);
            }
        }
    }

    private static Data readNumsFromStdin() {
        Data data = new Data();
        Scanner in = new Scanner(System.in);

        data.totalNumbers = in.nextInt();
        data.numbers = new int[data.totalNumbers];
        readArrayFromStdin(data.numbers, data.totalNumbers, in);

        data.totalRequest = in.nextInt();
        data.request = new int[data.totalRequest];
        readArrayFromStdin(data.request, data.totalRequest, in);
        return data;
    }

    private static void readArrayFromStdin(int[] array, int count, Scanner in) {
        for (int i = 0; i < count; i++) {
            array[i] = in.nextInt();
        }
    }

    private static class Data {
        int totalNumbers;
        int[] numbers;
        int totalRequest;
        int[] request;
    }
}