百度2017春招-买帽子

package 百度;

import java.util.Arrays;
import java.util.Scanner;

/**
 * 题目描述： 度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？ 输入描述:
 * 首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）
 * 
 * 输出描述: 如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1
 * 
 * 输入例子: 10 
 * 10 10 10 10 20 20 30 30 40 40
 * 
 * 输出例子: 30
 * 
 * @author 崔洪振367
 * @version 创建时间：2017年5月16日 上午8:21:36
 */
public class Q2017春招_买帽子 {

	public static void main(String[] args) {
		Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		sc.nextLine();
		int[] hats = new int[n];
		String string = sc.nextLine();
		String[] strings = string.split(" ");

		for (int i = 0; i < n; i++) {
			String string2 = strings[i];
			int value = Integer.parseInt(string2);
			hats[i] = value;
		}
		Arrays.sort(hats);//对输入的帽子进行排序（从小到大）
		int count = 0;
		for (int i = 0; i < n - 1; i++) {
			if (hats[i] < hats[i + 1]) {//比较两次成功输出较大的数
				count++;
				if (count == 2) {
					System.out.println(hats[i + 1]);
					return;
				}
			}
		}
		System.out.println(-1);
	}

}