百度：度度熊想去商场买一顶帽子，商场里有N顶帽...

度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？
这个问题是求最小K的问题的具体问题。
输入描述：

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

选好数据结构来存储数据对处理数据至关重要。

输出描述:

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

输入例子:

10
10 10 10 10 20 20 30 30 40 40

输出例子:

30

#include "iostream"
#include "set"
using namespace std;

int main()
{
    multiset<int> price_N;
    int N;
    cin>>N;
    if(N<=0)
       { cout<<"-1";
        return 0;
       }
    int k;
    for(int i=0;i<N;i++)
        {
            cin>>k;
            price_N.insert(k);
        }
    if(N<=2)
        {
         cout<<"-1";
         return 0;    
        }

    multiset<int>::iterator it;
    it=price_N.begin();
    int flag=2;
    for(int i=0;i<N-1;i++)
        {
            if(*it<*(++it))
                flag--;
            if(flag==0)
                {
                cout<<*it<<endl;
                return 0;
            }               
        }
    cout<<"-1";
    return 0;

}