【百度】度度熊想买一顶价格第三便宜的帽子

2018-10-11

/度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？
输入描述:
首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）
输出描述:
如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1
输入例子1:
10
10 10 10 10 20 20 30 30 40 40
输出例子1:
30/
原本解题思路：遍历寻找最小，寻找第二小，垃圾想法

查百度

使用set容器，从set的begin迭代器，递增两次，如果迭代器是有效的，则输出值否则输出-1.

还用关于auto这个关键词的用法可以自己推倒变量类型

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