[编程题] 买帽子

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

输入描述:

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

输出描述:

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

输入例子1:

10
10 10 10 10 20 20 30 30 40 40

输出例子1:

30

#include <iostream>
#include <set>
#include <vector>

using namespace std;

void swap01(vector<int> &array, int i, int j)
{
	int temp = array[i];
	array[i] = array[j];
	array[j] = temp;
}

void SelectionSort(vector<int> &array, int len) // O(n*n)
{
	int i = 0;
	int j = 0;
	int k = -1;

	for (i = 0; i < len; i++)
	{
		k = i; //寻找最小元素的下标
		for (j = i + 1; j < len; j++)
		{
			if (array[j] < array[k]) //开始寻找最小元素的下标
			{
				k = j;
			}
		}
		swap01(array, i, k);
	}
}

int main()
{
	int n;
	cin >> n;
	vector<int> array;
	array.clear();
	for (int i = 0; i < n; i++)
	{
		int tmp;
		cin >> tmp;
		array.push_back(tmp);
	}

	SelectionSort(array, n);

	int count = 0;
	int third = 0;
	for (int i = 0; i < n - 1; i++)
	{
		if (array[i] < array[i + 1])
			count++;
		third = count == 2 ? i + 1  : third;
	}
	if (count >= 2)
		cout << array[third] << endl;
	else
		cout << -1 << endl;
	return 0;
}