新・アルゴリズムとデータ構造入門 Java編9:x 以上の個数

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

public class Main {

    // 関数 lowerBound(a, n, x) を定義

    // 変数 left, right をそれぞれ 0 と n で初期化

    // left と right が一致しない間
    // 変数 mid に (left + right) / 2 を代入

    // もし a[mid] が x 以上なら
    // right を mid で更新
    // そうでなければ
    // left を mid + 1 で更新

    // left を返す

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();

        int[] a = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }

        // 配列 a を昇順にソート

        int q = sc.nextInt();

        int[] k = new int[q];
        for (int i = 0; i < q; i++) {
            k[i] = sc.nextInt();
            // n - lowerBound(a, n, k[i]) を出力
        }
    }
}

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

public class Main {

    // 関数 lowerBound(a, n, x) を定義

    // 変数 left, right をそれぞれ 0 と n で初期化

    // left と right が一致しない間
    // 変数 mid に (left + right) / 2 を代入

    // もし a[mid] が x 以上なら
    // right を mid で更新
    // そうでなければ
    // left を mid + 1 で更新

    // left を返す

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();

        int[] a = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }

        // 配列 a を昇順にソート

        int q = sc.nextInt();

        int[] k = new int[q];
        for (int i = 0; i < q; i++) {
            k[i] = sc.nextInt();
            // n - lowerBound(a, n, k[i]) を出力
        }
    }
}

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

public class Main {

    static int upperBound(int[] a, int n, int x) {
        // ここにコードを書く
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();

        int[] a = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }

        Arrays.sort(a);

        int q = sc.nextInt();

        int[] k = new int[q];
        for (int i = 0; i < q; i++) {
            k[i] = sc.nextInt();
            System.out.println( /* ここにコードを書く */ );
        }
    }
}

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

public class Main {

    static int upperBound(int[] a, int n, int x) {
        // ここにコードを書く
    }

    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);

        int n = sc.nextInt();

        int[] a = new int[n];
        for (int i = 0; i < n; i++) {
            a[i] = sc.nextInt();
        }

        Arrays.sort(a);

        int q = sc.nextInt();

        int[] k = new int[q];
        for (int i = 0; i < q; i++) {
            k[i] = sc.nextInt();
            System.out.println( /* ここにコードを書く */ );
        }
    }
}

この動画を見るには

paiza会員登録のうえ

有料会員登録が必要です