度度熊想去商場買一頂帽子,商場裡有n頂帽子,有些帽子的**可能相同。度度熊想買一頂**第三便宜的帽子,問第三便宜的帽子**是多少?
輸入描述:
首先輸入乙個正整數n(n <= 50),接下來輸入n個數表示每頂帽子的**(**均是正整數,且小於等於1000)
輸出描述:
如果存在第三便宜的帽子,請輸出這個**是多少,否則輸出-1
#include
#include
#include
using
namespace
std;
int main()
vec.sort();
vec.unique();
if(vec.size()<3)else
cout
<<*it0;}
百度筆試 買帽子
題目 度度熊想去商場買一頂帽子,商場裡有n頂帽子,有些帽子的 可能相同。度度熊想買一頂 第三便宜的帽子,問第三便宜的帽子 是多少?思路 用set去重,而且set底層實現是紅黑樹,是有序的。所以,set是最合適的容器。需要注意的是,set不支援隨即訪問,所以只能將iterator一步一步地挪。實現 i...
百度機試 買帽子
度度熊想去商場買一頂帽子,商場裡有n頂帽子,有些帽子的 可能相同。度度熊想買一頂 第三便宜的帽子,問第三便宜的帽子 是多少?輸入描述 首先輸入乙個正整數n n 50 接下來輸入n個數表示每頂帽子的 均是正整數,且小於等於1000 輸出描述 如果存在第三便宜的帽子,請輸出這個 是多少,否則輸出 1 輸...
買帽子 百度 重複元素排序
度度熊想去商場買一頂帽子,商場裡有n頂帽子,有些帽子的 可能相同。度度熊想買一頂 第三便宜的帽子,問第三便宜的帽子 是多少?輸入描述 首先輸入乙個正整數n n 50 接下來輸入n個數表示每頂帽子的 均是正整數,且小於等於1000 輸出描述 如果存在第三便宜的帽子,請輸出這個 是多少,否則輸出 1 輸...