演算法筆記_159:演算法提高 第二大整數(Java)

標籤：system   分享   sys   輸入輸出   div   system.in   blog   ima   解決   

目錄

1 問題描述

2 解決方案

  1 問題描述問題描述　　編寫一個程式，讀入一組整數（不超過20個），當使用者輸入0時，表示輸入結束。然後程式將從這組整數中，把第二大的那個整數找出來，並把它列印出來。說明：（1）0表示輸入結束，它本身並不計入這組整數中。（2）在這組整數中，既有正數，也可能有負數。（3）這組整數的個數不少於2個。
　　輸入格式：輸入只有一行，包括若干個整數，中間用空格隔開，最後一個整數為0。
　　輸出格式：輸出第二大的那個整數。
　　輸入輸出範例範例輸入5 8 -12 7 0範例輸出7

 

 

2 解決方案

 

具體代碼如下：

import java.util.ArrayList;import java.util.Collections;import java.util.Scanner;public class Main {        public static void main(String[] args) {        ArrayList<Integer> list = new ArrayList<Integer>();        Scanner in = new Scanner(System.in);        while(true) {            int a = in.nextInt();            if(a == 0)                break;            list.add(a);        }        Collections.sort(list);        System.out.println(list.get(list.size() - 2));    }}

 

演算法筆記_159:演算法提高 第二大整數(Java)