求第三便宜的帽子

题目描述：

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

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

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

 输入例子: 10 （个数）

10 10 10 10 20 20 30 30 40 40  

输出例子: 30

#include<iostream>
#include <algorithm>

#include<vector>
using namespace std;
void find_thirdpoor(int *arr,int len){

vector<int> res;
int i=0;
for(;i<len;i++){
res.push_back(arr[i]);
}
sort(res.begin(),res.end());
int equalnum=0;
int tempdata=res[0];
i=0;
for(;i<res.size();i++){
if(res[i]!=tempdata)
{
tempdata=res[i];
equalnum++;
if(equalnum==2){
cout<<tempdata<<endl;
break;
}
}
}
if(equalnum!=2){
cout<<-1<<endl;
}
}

int main(){
int arr[]={10,10,10,10,20,20,15,30,30,40,40};
int n=sizeof(arr)/sizeof(arr[0]);

find_thirdpoor(arr,n);
system("pause");
return 0;
}

测试输出结果：

测试用例：1. int arr1[]={10,10,10,10,20,20,30,30,40,40};

                  2.int arr2[]={10,10};

                  3.nt arr3[]={10,10,10,10};

void test(){
int arr1[]={10,10,10,10,20,20,30,30,40,40};
int n1=sizeof(arr1)/sizeof(arr1[0]);
find_thirdpoor(arr1,n1);

int arr2[]={10,10};
int n2=sizeof(arr2)/sizeof(arr2[0]);
find_thirdpoor(arr2,n2);

int arr3[]={10,10,10,10};
int n3=sizeof(arr3)/sizeof(arr3[0]);
find_thirdpoor(arr3,n3);

system("pause");

}

输出结果：