1. 程式人生 > >百度之度度熊想去商場買一頂帽子,商場裡有N頂帽子,有些帽子的價格可能相同。度度熊想買一頂價格第三便宜的帽子,問第三便宜的帽子價格是多少?

百度之度度熊想去商場買一頂帽子,商場裡有N頂帽子,有些帽子的價格可能相同。度度熊想買一頂價格第三便宜的帽子,問第三便宜的帽子價格是多少?

import java.util.ArrayList;
import java.util.Collections;
import java.util.List;
import java.util.Scanner;

/*
 * 度度熊想去商場買一頂帽子,商場裡有N頂帽子,有些帽子的價格可能相同。度度熊想買一頂價格第三便宜的帽子,問第三便宜的帽子價格是多少? 
 */
public class Baidu_thirdcost
{

	public static void main(String[] args)
	{
		List<Integer> price = new ArrayList<Integer>();
		// 首先輸入一個正整數N(N <= 50),接下來輸入N個數表示每頂帽子的價格(價格均是正整數,且小於等於1000)
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext())
		{
			int N = sc.nextInt();
			int[] cost = new int[N];

			for (int i = 0; i < N; i++)
			{
				cost[i] = sc.nextInt();
				if (!price.contains(cost[i]))
					price.add(cost[i]);
			}

			Collections.sort(price);
			if (price == null || price.size() < 3)
				System.out.println(-1);
			else
				System.out.println(price.get(2));
		}
	}

}