百度機試 買帽子

2021-07-31 14:00:41 字數 786 閱讀 4559

度度熊想去商場買一頂帽子,商場裡有n頂帽子,有些帽子的**可能相同。度度熊想買一頂**第三便宜的帽子,問第三便宜的帽子**是多少? 

輸入描述:

首先輸入乙個正整數n(n <= 50),接下來輸入n個數表示每頂帽子的**(**均是正整數,且小於等於1000)

輸出描述:

如果存在第三便宜的帽子,請輸出這個**是多少,否則輸出-1

輸入例子:

10

10 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 輸...