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

---

思路：
用set去重，而且set底層實現(xiàn)是紅黑樹，是有序的。所以，set是最合適的容器。
需要注意的是，set不支持隨即訪問，所以只能將iterator一步一步地挪。

---

代碼實現(xiàn)：

#include <iostream> #include <set>using namespace std;int main(){int n;cin >> n;set<int> s;for (int i = 0; i < n; ++i){int t;cin >> t;s.insert(t);}if (s.size() < 3){cout << -1 << endl;return 0;}int count = 2;auto it = s.begin();while (count){++it;--count;}cout << *it << endl;return 0; }

總結(jié)

以上是生活随笔為你收集整理的【百度笔试】买帽子的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。