買帽子 百度 重複元素排序

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

輸入描述:

首先輸入乙個正整數n（n <= 50），接下來輸入n個數表示每頂帽子的**（**均是正整數，且小於等於1000）

輸出描述:

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

輸入例子:

10

10 10 10 10 20 20 30 30 40 40

輸出例子: 30

自己的**：

#include#include#includeusing namespace std;

int main()
maptongji;
for(int i=0;i::iterator m1_iter;
for ( m1_iter = tongji.begin( ); m1_iter != tongji.end( ); m1_iter++ )
if(n<3)
cout<<-1;
}

#include using namespace std;

int main();

cin>>n;

for(i=0;i>p;

++a[p];

}p=0;

for(i=1;i<=1000;++i)

if(p==3) cout<

百度筆試 買帽子

題目 度度熊想去商場買一頂帽子，商場裡有n頂帽子，有些帽子的 可能相同。度度熊想買一頂 第三便宜的帽子，問第三便宜的帽子 是多少？思路 用set去重，而且set底層實現是紅黑樹，是有序的。所以，set是最合適的容器。需要注意的是，set不支援隨即訪問，所以只能將iterator一步一步地挪。實現 i...

百度機試 買帽子

度度熊想去商場買一頂帽子，商場裡有n頂帽子，有些帽子的 可能相同。度度熊想買一頂 第三便宜的帽子，問第三便宜的帽子 是多少？輸入描述 首先輸入乙個正整數n n 50 接下來輸入n個數表示每頂帽子的 均是正整數，且小於等於1000 輸出描述 如果存在第三便宜的帽子，請輸出這個 是多少，否則輸出 1 輸...

C 百度筆試買帽子

度度熊想去商場買一頂帽子，商場裡有n頂帽子，有些帽子的 可能相同。度度熊想買一頂 第三便宜的帽子，問第三便宜的帽子 是多少？輸入描述 首先輸入乙個正整數n n 50 接下來輸入n個數表示每頂帽子的 均是正整數，且小於等於1000 輸出描述 如果存在第三便宜的帽子，請輸出這個 是多少，否則輸出 1 i...