[编程题] 买帽子

度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？

输入描述:
首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）

输出描述:
如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1

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

输出例子:
30

---

直接用set去重即可，然后输出第三小的数

#include"iostream"#include"set"using namespace std;int main(){    int n,a;    set <int> jj;    cin>>n;    for(int i=0;i<n;i++)    {        cin>>a;        jj.insert(a);    }    set <int>::iterator it;    int num=0;    for(it=jj.begin();it!=jj.end();it++)    {        num++;        if(num==3)        cout<<*it<<endl;    }    if(num<3)  cout<<"-1"<<endl;    return 0;}