第二大整数

题目

问题描述
　　编写一个程序，读入一组整数（不超过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]);
    }
}