時間限制：1秒

空間限制：32768K

度度熊想去商場買一頂帽子，商場里有N頂帽子，有些帽子的價格可能相同。度度熊想買一頂價格第三便宜的帽子，問第三便宜的帽子價格是多少？

輸入描述:

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

輸出描述:

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

輸入例子1:

10 10 10 10 10 20 20 30 30 40 40

輸出例子1:

30

代碼如下： 1 import java.util.Arrays; 2 import java.util.Scanner; 3 public class Main{ 4 public static void main(String[] args){ 5 Scanner sc = new Scanner(System.in); 6 String[] line; 7 while(sc.hasNext()){ 8 line = sc.nextLine().split(" "); 9 int n = Integer.parseInt(line[0]); 10 line = sc.nextLine().split(" "); 11 int[] prices = new int[n]; 12 for(int i=0; i<n; i++){ 13 prices[i]=Integer.parseInt(line[i]); 14 } 15 Arrays.sort(prices); 16 int count =1; 17 int max = prices[0]; 18 int result = 0; 19 for(int i=0; i<n; i++){ 20 if(prices[i]== max){ 21 continue; 22 }else{ 23 count++; 24 max = prices[i]; 25 } 26 if(count==3){ 27 break; 28 } 29 } 30 if(count==3){ 31 System.out.println(max); 32 }else{ 33 System.out.println(-1); 34 } 35 36 } 37 sc.close(); 38 } 39 }

?

轉載于:https://www.cnblogs.com/haimishasha/p/10638039.html

總結

以上是生活随笔為你收集整理的笔试题算法系列（五）百度2017买帽子的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。