度度熊想去商场买一顶帽子,商场里有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;
}