度度熊想去商場買一頂帽子,商場裡有n頂帽子,有些帽子的**可能相同。度度熊想買一頂**第三便宜的帽子,問第三便宜的帽子**是多少?
輸入描述:
首先輸入乙個正整數n(n <= 50),接下來輸入n個數表示每頂帽子的**(**均是正整數,且小於等於1000)
輸出描述:
如果存在第三便宜的帽子,請輸出這個**是多少,否則輸出-1
輸入例子:
1010 10 10 10 20 20 30 30 40 40
輸出例子:
30
#include "stdafx.h"
#include #include #include using namespace std;
int n;
class solution
set::iterator it = myset.begin(); //迭代器定義要放在set賦值後
if (myset.size() >= 3) //有第三便宜
else
}};int* get_number(void)
return cat;
//for (int i = 0;i < n;i++)
//}int main()
s.third_cat(cat, n);
delete cat;
system("pause");
return 0;
}
百度筆試 買帽子
題目 度度熊想去商場買一頂帽子,商場裡有n頂帽子,有些帽子的 可能相同。度度熊想買一頂 第三便宜的帽子,問第三便宜的帽子 是多少?思路 用set去重,而且set底層實現是紅黑樹,是有序的。所以,set是最合適的容器。需要注意的是,set不支援隨即訪問,所以只能將iterator一步一步地挪。實現 i...
C 百度筆試買帽子
度度熊想去商場買一頂帽子,商場裡有n頂帽子,有些帽子的 可能相同。度度熊想買一頂 第三便宜的帽子,問第三便宜的帽子 是多少?輸入描述 首先輸入乙個正整數n n 50 接下來輸入n個數表示每頂帽子的 均是正整數,且小於等於1000 輸出描述 如果存在第三便宜的帽子,請輸出這個 是多少,否則輸出 1 i...
買帽子 百度 重複元素排序
度度熊想去商場買一頂帽子,商場裡有n頂帽子,有些帽子的 可能相同。度度熊想買一頂 第三便宜的帽子,問第三便宜的帽子 是多少?輸入描述 首先輸入乙個正整數n n 50 接下來輸入n個數表示每頂帽子的 均是正整數,且小於等於1000 輸出描述 如果存在第三便宜的帽子,請輸出這個 是多少,否則輸出 1 輸...