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

輸入描述:
首先輸入一個正整數N（N <= 50），接下來輸入N個數表示每頂帽子的價格（價格均是正整數，且小于等于1000）

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

輸入例子:
10
10 10 10 10 20 20 30 30 40 40

輸出例子:
30

---

使用set容器，從set的begin迭代器，遞增兩次，如果迭代器是有效的，則輸出值否則輸出-1.

---

#include <iostream> #include<set> using namespace std;int main() {int n;int tmp;cin >> n;set<int> set_;for (auto i = 0; i < n;++i){cin >> tmp;set_.insert(tmp);}auto iter = set_.begin();if (iter != set_.end()){iter++;}if (iter != set_.end()){iter++;}if (iter!=set_.end()){cout << *iter << endl;}else{cout << -1<<endl;}return 0; }

總結

以上是生活随笔為你收集整理的【算法题】买帽子的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。