[伯俊]BOJ 10818 JAVA

質問する

N個の整数を与える.このとき、最高価格と最低価格を求めるプログラムを作成してください.

入力

第1行は整数の個数N(1≦N≦1000000)を与える.2行目はN個の整数をスペースで区切ります.すべての整数は-10000以上、1000000以下です.

しゅつりょく

1行目に与えられる整数N個の最切り上げと最切り上げは、スペースで区切られて出力される.

サンプルI/O

ソースコード

アレイ

を使用

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;
        
        int n = Integer.parseInt(br.readLine());
        int[] arr = new int[n];
        
        st = new StringTokenizer(br.readLine());

        for (int i = 0; i < n; i++) {
        	arr[i] = Integer.parseInt(st.nextToken());
        }

        Arrays.sort(arr);

        System.out.println(arr[0] + " " + arr[n - 1]);
    }
}

list

を使用

import java.io.*;
import java.util.*;

public class Main {
    public static void main(String[] args) throws IOException {
        BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
        StringTokenizer st;

        List<Integer> list = new ArrayList<>();


        int n = Integer.parseInt(br.readLine());
        st = new StringTokenizer(br.readLine());

        for (int i = 0; i < n; i++) {
            list.add(Integer.parseInt(st.nextToken()));
        }

        Collections.sort(list);

        System.out.println(list.get(0) + " " + list.get(n - 1));
    }
}

Comment

BOJ_10818

「配列」と「リスト」のソート
+ Arrays.sort(Arr):配列ソート(数値>アルファベット>ハングル、昇順)、デュアルPivot QuickSort
+ Collections.sort(オブジェクト):オブジェクトの位置合わせ(同じ)、マージ(Merge)+挿入(Insert)=TimSort
下:list/上:配列

インデックスで解きますが、内部では比較文を使うことができます