算法成长之路------CF22A Second Order Statistics

学习目标：算法学习-Day16

题库: 洛谷题库
每天保持发布一篇Java或C算法题解！

题目：
给定一个数组，输出其中第二小的整数（相等的整数只计算一次）。
输入格式:
第一行，一个整数 n（1≤n≤100），表示数组长度。

第二行，n 个绝对值小于 100 的整数。

输出格式:

一行。如果该数组存在第二小整数，则输出第二小整数。如果不存在，则输出NO。
样例 1 :

输入:
4
1 2 2 -4

---

输出:
1

---

样例 2 :

输入:
5
1 2 3 1 1

---

输出:
2

---

思路：

	题目要求输出第二小整数。
	将数组第一个数赋值给一个变量保存
	进行大小排序
	从数组的第二个数开始遍历
	依次与第一个数进行比大小
	如果第二个数大
	则把第二个数存放给变量
	此时不能再循环下去了，直接break
	不然输出的就不是第二小的整数了！！！
	不存在的情况：
		就是数组中的元素和第一个数一样
		这样就看不出谁是第二小整数，输出“NO”

习题总结及反思：

	这道题将数组分为两部分，一部分是第一个数，另一个就是剩余的数组元素，
	剩余的数组元素与第一个数依次比大小，只要大于第一个数直接break
	同时还要记得对数组进行大小排序，这样能保证第二数大于第一个数（如果是相等情况，直接输出NO）

代码如下：

import java.util.*;
public class Main {
	public static void main(String[] args) {
		Scanner input = new Scanner(System.in);
		int n = input.nextInt();
		int arr [] = new int [n];
		//循环输入
		for(int i = 0 ; i < arr.length ; i ++)
		{
			arr[i] = input.nextInt();
		}
		//从小到大排序
		Arrays.sort(arr);
		//最小的数
		int min = arr[0];
		//从第二项开始遍历，和第一项进行比较
		for(int i = 1 ; i < n ; i ++)
		{
			//找到第二小的数直接break
			if(arr[i] > min)
			{
				min = arr[i];
				break;
			}
		}
		//元素都一样即包括了第一个数和第二个数相等的情况
		if(min == arr[0])
		{
			System.out.println("NO");
		}
		else
		{
			System.out.println(min);
		}
	}
}