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

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

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

輸出描述:

如果存在第三便宜的帽子，請(qǐng)輸出這個(gè)價(jià)格是多少，否則輸出-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é)

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

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