问题描述
编写一个程序,读入一组整数(不超过20个),当用户输入0时,表示输入结束。然后程序将从这组整数中,把第二大的那个整数找出来,并把它打印出来。
说明:
(1)0表示输入结束,它本身并不计入这组整数中。
(2)在这组整数中,既有正数,也可能有负数。
(3)这组整数的个数不少于2个。
输入格式:
输入只有一行,包括若干个整数,中间用空格隔开,最后一个整数为0。
输出格式:
输出第二大的那个整数。
样例输入
5 8 -12 7 0
样例输出
7
解题思路
本题主要考察对动态数组以及排序的运用,首先将输入的数据依次添加到数组中,当输入0时跳出循环,再将数组进行排序进而输出第二大数(即Length-2)。
代码如下:
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
public class Main{
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
ArrayList<Integer> al = new ArrayList<Integer>();//创建动态数组
for (int i = 0; i < 20; i++) {
int n = sc.nextInt();
if(n==0){//若为0则跳出
break;
}else{
al.add(n);
}
}
int arr[] = new int[al.size()];//创建一个普通数组用于接收动态数组的数据进行排序
for (int i = 0; i < arr.length; i++) {
arr[i]=al.get(i);
}
Arrays.sort(arr);//排序操作
System.out.println(arr[arr.length-2]);输出第二大数
}
}