度度的帽子--百度

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

#include<iostream>
#include<set>
using namespace std;

int main() 
{
	int size = 10;
	int price []= { 25 ,9 ,12 ,19 ,20, 20, 30 ,30, 40, 40 };

	set<int> s1;
	for (int i = 0; i < size; i++)
	{
		s1.insert(price[i]);
	}
	

	set<int>::iterator it=s1.begin();
	int flag = 2;
	for (int i = 0; i<size - 1; i++)
	{
		if (*it < *(++it))
		{
			flag--;
		}
		if (flag == 0)
		{
			cout << *it << endl; break;
		}
	}
	
	system("pause");
	return 0;
}