買帽子——百度2017春招筆試真題編程題（一）

題目描述：

度度熊想去商場買一頂帽子，商場裏有N頂帽子，有些帽子的價格可能相同。度度熊想買一頂價格第三便宜的帽子，問第三便宜的帽子價格是多少？

輸入描述：

首先輸入一個正整數N（N <= 50），接下來輸入N個數表示每頂帽子的價格（價格均是正整數，且小於等於1000）

輸出描述：

如果存在第三便宜的帽子，請輸出這個價格是多少，否則輸出-1

輸入例子：

10
10 10 10 10 20 20 30 30 40 40

輸出例子：

30

實現代碼：

import java.util.Scanner;

public class Main {
    public static void main(String[] args) {
        Scanner fin=new Scanner(System.in);
        int N=fin.nextInt();
        int[] num=new int[N];
        int[] res = new int[1001];
        for(int i = 0; i < N; i++){
            num[i] = fin.nextInt();
        }

        for(int i = 0; i < N; i++){
            res[num[i]]++;
        }
        int n = 0;
        for(int i = 0; i < 1001; i++){
            if(res[i] != 0){
                n++;
            }
            if(n == 3){
                System.out.println(i);
                return;
            }
        }
        System.out.println(-1);
    }
}