校招真题 百度 买帽子

度度熊想去商场买一顶帽子，商场里有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 sc = new Scanner(System.in);        int[] prices = null; // 必须要赋初值 null，否则编译不通过        if (sc.hasNextInt())            prices = new int[sc.nextInt()];         for (int i = 0; i < prices.length; ){            if (sc.hasNextInt()){                prices[i++] = sc.nextInt();            }        }        java.util.Arrays.sort(prices);        int price = prices[0];        int rank = 1;        for (int i = 1; i < prices.length; i ++){            if (prices[i] != price){                rank ++;                price = prices[i];                if (rank == 3) break;            }        }        if (rank != 3) price = -1;        System.out.println(price);    }}