新・アルゴリズムとデータ構造入門 Java編2:トップkの探索

import java.util.Scanner;

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

import java.util.Scanner;

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

import java.util.Scanner;

public class Main {
    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();
        }
        int k = sc.nextInt();

        // 答えを保存する変数 maximum を用意して適切な初期値で初期化
        int maximum = 101;

        // k回まわるループを書いて
        for (int i = 0; i < k; i++) {
            // 数列に含まれる maximum 未満の値の最大値を保存する変数 nextMaximum を用意して適切な初期値で初期化
            int nextMaximum = -101;

            // 配列の全要素をチェックするループを書いて
            for (int value : a) {
                // nextMaximum を更新する
                nextMaximum = Math.max(nextMaximum, value);
            }

            // maximum を更新する
            maximum = nextMaximum;
        }

        // 答えを出力する
        System.out.println(maximum);
    }
}

import java.util.Scanner;

public class Main {
    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();
        }
        int k = sc.nextInt();

        // 答えを保存する変数 maximum を用意して適切な初期値で初期化
        int maximum = 101;

        // k回まわるループを書いて
        for (int i = 0; i < k; i++) {
            // 数列に含まれる maximum 未満の値の最大値を保存する変数 nextMaximum を用意して適切な初期値で初期化
            int nextMaximum = -101;

            // 配列の全要素をチェックするループを書いて
            for (int value : a) {
                // nextMaximum を更新する
                nextMaximum = Math.max(nextMaximum, value);
            }

            // maximum を更新する
            maximum = nextMaximum;
        }

        // 答えを出力する
        System.out.println(maximum);
    }
}

import java.util.Scanner;

public class Main {
    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();
        }
        int k = sc.nextInt();

        // 答えを保存する変数 maximum を用意して適切な初期値で初期化
        int maximum = 101;

        for (int i = 0; i < k; i++) {
            // 数列に含まれる maximum 未満の値の最大値を保存する変数 nextMaximum を用意して適切な初期値で初期化
            int nextMaximum = -101;

            // 配列の全要素をチェックするループを書いて
            for (int value : a) {
                // 要素が maximum 未満かどうか判定して
                // 未満なら nextMaximum を更新する


            }

            // maximum を更新する
            maximum = nextMaximum;
        }

        System.out.println(maximum);
    }
}

import java.util.Scanner;

public class Main {
    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();
        }
        int k = sc.nextInt();

        // 答えを保存する変数 maximum を用意して適切な初期値で初期化
        int maximum = 101;

        for (int i = 0; i < k; i++) {
            // 数列に含まれる maximum 未満の値の最大値を保存する変数 nextMaximum を用意して適切な初期値で初期化
            int nextMaximum = -101;

            // 配列の全要素をチェックするループを書いて
            for (int value : a) {
                // 要素が maximum 未満かどうか判定して
                // 未満なら nextMaximum を更新する


            }

            // maximum を更新する
            maximum = nextMaximum;
        }

        System.out.println(maximum);
    }
}

この動画を見るには

paiza会員登録のうえ

有料会員登録が必要です

演習1
演習2

問題ログインすると模範解答や入力を見ることができます

演習課題「n 変数の最大最小」

整数 n と、要素数 n の数列 A と、整数 k が与えられるので、数列 A に含まれる数のうち、k 番目に大きいものを出力してください。

右側のコードエリアには、入力を受け取り数列の各要素をチェックするループ処理をおこなうコードが用意されています。コードを書き加え、問題を解くコードを完成させてください。