度度熊想去商場買一頂帽子，商場里有N頂帽子，有些帽子的價格可能相同。度度熊想買一頂價格第三便宜的帽子，問第三便宜的帽子價格是多少？
輸入描述:
首先輸入一個正整數N（N <= 50），接下來輸入N個數表示每頂帽子的價格（價格均是正整數，且小于等于1000）
輸出描述:
如果存在第三便宜的帽子，請輸出這個價格是多少，否則輸出-1
輸入例子:
10
10 10 10 10 20 20 30 30 40 40
輸出例子:
30
import java.util.ArrayList;
import java.util.Arrays;
import java.util.Scanner;
/**
* Created by HongWeiPC on 2017/5/14.
*/
public class Main {
public static void main(String[] args) {
Scanner scanner = new Scanner(System.in);
int a = scanner.nextInt();
int[] b = new int[a];
for (int i = 0; i < a; i++) {
b[i] = scanner.nextInt();
}
Arrays.sort(b);
ArrayList arrayList = new ArrayList();
for (int i = 0; i < a; i++) {
if (!arrayList.contains(b[i])) {
arrayList.add(b[i]);
}
}
if (arrayList.size() < 3)
System.out.println(-1);
else
System.out.println(arrayList.get(2));
}
}
運行截圖
