百度2017春招笔试真题

package questions;

import java.util.*;

/**
 * Created by Intellij IDEA.
 * 百度2017春招笔试真题
 * @author zhudezhong
 * @date 2021/6/8 15:05
 */

/*
题目：
    度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？
    输入描述：
    首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）
    输出描述:
    如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1


    例子：
    输入：10
         10 10 10 10 20 20 30 30 40 40
    输出：30
 */
public class Hat {
    public static void main(String[] args) {
        //思路：
        //HashSet集合特性：无序，唯一
        //TreeSet集合特性：有序，唯一
        //  使用hashSet集合 来存储用户输入的N个整数，然后将TreeSet集合转为数组，第三个元素即是返回值
        Scanner sc = new Scanner(System.in);
        //定义一个Set集合
        TreeSet<Integer> price = new TreeSet<>();
        //输入整数N
        int N = sc.nextInt();
        //输入N个整数N，表示帽子价格
        int count = 0;
        while (count < N) {
            price.add(Integer.parseInt(sc.next()));
            count++;
        }
        //判断是否存在第三便宜的帽子，有则输出，无则输出-1
        if (price.size() >= 3) {
            //将Set集合转为数组集合，取第三个元素
            Object[] arr = price.toArray();
            System.out.println(arr[2]);
        } else System.out.println(-1);
    }
}