第二大整數

題目

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

源碼

不可行代碼

package prac;
import java.util.*;
public class Main {   
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int[]num=new int[22];
        int a,i;
        for(i=0;;i++){
            a=sc.nextInt();
            if(a==0)
                break;
            num[i]=a;
        }
        Arrays.sort(num);//之後num變爲0
        System.out.println(num[i-1]);
    }
}

AC代碼

import java.util.*;
public class Main {   
    public static void main(String[] args) {
        Scanner sc=new Scanner(System.in);
        int[]num=new int[22];
        int a,i;
        for(i=0;;i++){
            a=sc.nextInt();
            if(a==0)
                break;
            num[i]=a;
        }
        for(int j=0;j<i;j++)
            for(int k=0;k<i-1;k++)
                if(num[k]<num[k+1]){
                    int temp=num[k];
                    num[k]=num[k+1];
                    num[k+1]=temp;
                }   
        System.out.println(num[1]);
    }
}