百度筆試買帽子

題目：

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

思路：

用set去重，而且set底層實現是紅黑樹，是有序的。所以，set是最合適的容器。

需要注意的是，set不支援隨即訪問，所以只能將iterator一步一步地挪。

**實現：

#include
#include
using
namespace std;
intmain()
if(s.
size()
<3)
int count =2;
auto it = s.
begin()
;while
(count)
cout <<
*it << endl;
return0;
}

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

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

百度筆試 買帽子