百度之度度熊想去商場買一頂帽子,商場裡有N頂帽子,有些帽子的價格可能相同。度度熊想買一頂價格第三便宜的帽子,問第三便宜的帽子價格是多少?
阿新 • • 發佈:2019-02-02
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)); } } }