【算法题】买帽子

度度熊想去商场买一顶帽子，商场里有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;}