本文主要是介绍【百度笔试】度度熊买帽子，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
/***************************************************************
问题描述：
度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？
输入描述:
首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）
输出描述:
如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1
输入例子:
10
10 10 10 10 20 20 30 30 40 40
输出例子:
30
***************************************************************/
#include <iostream>
#include <set>
using namespace std;
int main()
{
int N;
cin>>N;
int price;
set<int> prices;
for(int ii=0;ii<N;ii++)
{
cin>>price;
prices.insert(price);
}
if(prices.size()<3)
{
cout<<-1<<endl;
return 0;
}
int cnt = 2;
set<int>::iterator iter = prices.begin();
while(cnt--)
{
iter++;
}
cout<<*iter<<endl;
return 0;
}
这篇关于【百度笔试】度度熊买帽子的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
