C 百度筆試買帽子

2021-08-08 16:55:07 字數 431 閱讀 2455

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

輸入描述:

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

輸出描述:

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

#include

#include

#include

using

namespace

std;

int main()

vec.sort();

vec.unique();

if(vec.size()<3)else

cout

<<*it0;}

百度筆試 買帽子

題目 度度熊想去商場買一頂帽子,商場裡有n頂帽子,有些帽子的 可能相同。度度熊想買一頂 第三便宜的帽子,問第三便宜的帽子 是多少?思路 用set去重,而且set底層實現是紅黑樹,是有序的。所以,set是最合適的容器。需要注意的是,set不支援隨即訪問,所以只能將iterator一步一步地挪。實現 i...

百度機試 買帽子

度度熊想去商場買一頂帽子,商場裡有n頂帽子,有些帽子的 可能相同。度度熊想買一頂 第三便宜的帽子,問第三便宜的帽子 是多少?輸入描述 首先輸入乙個正整數n n 50 接下來輸入n個數表示每頂帽子的 均是正整數,且小於等於1000 輸出描述 如果存在第三便宜的帽子,請輸出這個 是多少,否則輸出 1 輸...

買帽子 百度 重複元素排序

度度熊想去商場買一頂帽子,商場裡有n頂帽子,有些帽子的 可能相同。度度熊想買一頂 第三便宜的帽子,問第三便宜的帽子 是多少?輸入描述 首先輸入乙個正整數n n 50 接下來輸入n個數表示每頂帽子的 均是正整數,且小於等於1000 輸出描述 如果存在第三便宜的帽子,請輸出這個 是多少,否則輸出 1 輸...