AOJ 0001 List of Top 3 Hills
リンク AOJ 0001 List of Top 3 Hills
方針
配列arrayに値を入れていきます。
JavaはScannerクラスを使って入力を処理します。
Scanner sc = new Scanner(System.in); int i = sc.nextInt();
上記のように書けば、System.in(標準入力)から数値の読み込みをユーザに許可できます。
また、今回は数値を大きい方から3つ出力する必要があるので、ソート(並び替え)しなければなりません。
int[] array = {-100, 0, 100, 10}; java.util.Arrays.sort(array);
こうすることによって、arrayが昇順にソートされます({-100, 0, 10, 100}になります)
ちなみに、このソートの計算量はだそうです。
ソース
import java.util.*; public class Main { static Scanner sc = new Scanner(System.in); static int[] array; public static void main(String[] args) { read(); solve(); } static void read(){ array = new int[10]; for(int i = 0; i < 10; i++){ array[i] = sc.nextInt(); } } static void solve(){ Arrays.sort(array); System.out.println(array[9]); System.out.println(array[8]); System.out.println(array[7]); } }