度度熊想去商場買一頂帽子，商場里有N頂帽子，有些帽子的價格可能相同。度度熊想買一頂價格第三便宜的帽子，問第三便宜的帽子價格是多少？?
這個問題是求最小K的問題的具體問題。?
輸入描述：

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

選好數(shù)據(jù)結(jié)構(gòu)來存儲數(shù)據(jù)對處理數(shù)據(jù)至關(guān)重要。

輸出描述:

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

輸入例子:

10 10 10 10 10 20 20 30 30 40 40

輸出例子:

30 import java.util.ArrayList;import java.util.Arrays;import java.util.Scanner; public class Main{? ? public static void main(String args[]){? ? ? ? Scanner sc = new Scanner(System.in);? ? ? ? while(sc.hasNext()){? ? ? ? ? ? int n = sc.nextInt();? ? ? ? ? ? int[] prices = new int[n];? ? ? ? ? ? for(int i=0;i<n;i++){? ? ? ? ? ? ? ? prices[i] = sc.nextInt();? ? ? ? ? ? }? ? ? ? ? ? Arrays.sort(prices);? ? ? ? ? ? ArrayList<Integer> list = new ArrayList<>();? ? ? ? ? ? for(int i=0;i<n;i++){? ? ? ? ? ? ? ? if( ! list.contains(prices[i])){? ? ? ? ? ? ? ? ? ? list.add(prices[i]);? ? ? ? ? ? ? ? }? ? ? ? ? ? }? ? ? ? ? ? if(list.size() < 3 ){? ? ? ? ? ? ? ? System.out.println(-1);? ? ? ? ? ? }else{? ? ? ? ? ? ? ? System.out.println(list.get(2));? ? ? ? ? ? }? ? ? ? }? ? }}

總結(jié)

以上是生活随笔為你收集整理的百度-嘟嘟熊买帽子的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。