求第三便宜的帽子

题目描述：

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

输出结果：