百度2017春招度度熊买帽子问题Java代码
生活随笔
收集整理的這篇文章主要介紹了
百度2017春招度度熊买帽子问题Java代码
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
本文地址:http://blog.csdn.net/shanglianlm/article/details/72590673
問題:
度度想去商場買一頂帽子,商場里有N頂帽子,有些帽子的價格可能相同,度度想買一頂價格第三便宜的帽子,問第三便宜的帽子價格多少?
輸入描述:
首先輸入一個正整數N(N <= 50),接下來輸入N個數表示每頂帽子的價格(價格均是正整數,且小于等于1000)
輸出描述:
如果存在第三便宜的帽子,請輸出這個價格是多少,否則輸出-1
輸入例子:
10
10 10 10 10 20 20 30 30 40 40
輸出例子:
30
java代碼:
package com.mingo.common;import java.util.ArrayList; import java.util.Iterator; import java.util.Set; import java.util.TreeSet;public class DuDuXiongBuyHat{public static int BuyHat(ArrayList<Integer> list){int result = 0;Set<Integer> setInt = new TreeSet<Integer>();setInt.addAll(list);Iterator<Integer> iterator = setInt.iterator();int j=0;while(iterator.hasNext()&&j<3){result = iterator.next();j=j+1;}return result;}public static void main(String[] args) {ArrayList<Integer> list = new ArrayList<Integer>();for(int i=0;i<10;i++){int randInt = (int) (Math.random() * 1000);list.add(randInt);}System.out.println("輸入數組為:");for(Integer li:list){System.out.print(li+", ");}System.out.println();int value = BuyHat(list);System.out.println("第三便宜的帽子價格:"+value);}}總結
以上是生活随笔為你收集整理的百度2017春招度度熊买帽子问题Java代码的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 用计算机打字英语单词,GitHub -
- 下一篇: 逻辑推理之赵钱孙李周