2017百度春招<度度熊买帽子的问题>

题目：

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

数组中找到第三小的数字  注意边界条件 用STL中的set来完成

#include<iostream>

#include<set>

using namespace std;

int N;

int main()

{

    cin >> N;

    int i, tmp;

    set<int> s;

    s.clear();

    for(i = ; i < N; ++i){

        cin >> tmp;

        s.insert(tmp);

    }

    int len = s.size();

    if(len < ){

        cout << - << endl;

         return ;

    }

    i = ;

    set<int>::iterator it = s.begin();

    while(--i != )

        ++it;

    cout << *it << endl;

    return ;

}