问题描述
编写一个程序,读入一组整数(不超过20个),当用户输入0时,表示输入结束。然后程序将从这组整数中,把第二大的那个整数找出来,并把它打印出来。说明:
(1)0表示输入结束,它本身并不计入这组整数中。
(2)在这组整数中,既有正数,也可能有负数。
(3)这组整数的个数不少于2个。
输入格式:
输入只有一行,包括若干个整数,中间用空格隔开,最后一个整数为0。
输出格式:
输出第二大的那个整数。
样例输入
5 8 -12 7 0
样例输出
7
思路:排序
代码:
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
public class Main {
public static void main(String[] args)throws IOException {
BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
String[] s = br.readLine().split(" ");
int [] arr =new int[s.length-1];
for (int i=0;;i++){
int m = Integer.parseInt(s[i]);
if (s.length>2 && m!=0){
arr[i]=m;
}else {
break;
}
}
//冒泡排序,跑两趟就行,可以得出最大的两个数
for (int i=0;i<2;i++){
for (int j=i+1;j<arr.length;j++){
if (arr[i] < arr[j]) {
int t = arr[j];
arr[j]=arr[i];
arr[i]=t;
}
}
}
System.out.println(arr[1]);
}
}