买帽子-百度-重复元素排序

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

输入描述:

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

输出描述:

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

输入例子:

10
10 10 10 10 20 20 30 30 40 40

输出例子:

30

自己的代码：

#include<iostream>
#include<vector>
#include<map>
using namespace std;
int main(){
    int N;
    cin>>N;
    vector<int> price;
    for(int i=0;i<N;i++){
        int p;
        cin>>p;
        price.push_back(p);
    }
    map<int,int> tongji;
    for(int i=0;i<N;i++){
        if(tongji.find(price[i])==tongji.end())
            tongji[price[i]]=0;
        tongji[price[i]]++;
    }
    int n=0;
    map <int, int>::iterator m1_Iter;
    for ( m1_Iter = tongji.begin( ); m1_Iter != tongji.end( ); m1_Iter++ ){
        n++;
        if(n==3)
            cout<<m1_Iter->first;
    }
    if(n<3)
        cout<<-1;
    
}

参考代码：

#include <iostream>

using namespace std;

int main(){
 
    inti,p,N,a[1001]={0};
 
    cin>>N;
 
    for(i=0;i<N;++i){
 
        cin>>p;
 
        ++a[p];
 
    }

 
    p=0;
 
    for(i=1;i<=1000;++i){
 
        if(a[i]>0)++p;
 
        if(p==3)break;
 
    }
 
    if(p==3) cout<<i;
    else cout<<-1;
    cout<<endl;
    return 0;
  
}