百度:度度熊想去商场买一顶帽子,买第三便宜的帽子
2017-08-22 15:04
295 查看
度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少?
输入描述:
首先输入一个正整数N(N <= 50),接下来输入N个数表示每顶帽子的价格(价格均是正整数,且小于等于1000)
输出描述:
如果存在第三便宜的帽子,请输出这个价格是多少,否则输出-1
输入例子1:
10
10 10 10 10 20 20 30 30 40 40
输出例子1:
30
输入描述:
首先输入一个正整数N(N <= 50),接下来输入N个数表示每顶帽子的价格(价格均是正整数,且小于等于1000)
输出描述:
如果存在第三便宜的帽子,请输出这个价格是多少,否则输出-1
输入例子1:
10
10 10 10 10 20 20 30 30 40 40
输出例子1:
30
#include <iostream> #include <set> int main(void) { int n; while(std::cin >> n) { std::set<int> iprice_N; for(int i=0; i<n; ++i) { int ivalue; std::cin >> ivalue; iprice_N.insert(ivalue); } if(iprice_N.size() < 3) { std::cout << -1 << std::endl; continue; } //set里面是元素是不允许重复的,并且自动从小到大排序好了 std::set<int>::iterator it = iprice_N.begin(); it++; it++; std::cout << *it << std::endl; } return 0; }
相关文章推荐
- 百度面试题--度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同,度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少?
- 度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少?
- 度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少?
- 百度:度度熊想去商场买一顶帽子,商场里有N顶帽...
- 【java-算法】【百度真题】度度熊去商场买一顶帽子问题
- 2017百度实习生春招java笔试题 输出第三便宜价格
- 牛客网刷算法(一)之度度熊想去商场买一顶帽子(java语言)
- 算法之买帽子(求第三便宜的帽子价格)
- 筛选int类型数组重复值取指定位置的数案例输入好多帽子的价格 ,想买第三便宜的帽子,输出该帽子的价格
- 求第三便宜的帽子
- 今天在百度上输入自己的名字。这里的博客居然排第三
- 【web++_第三阶最后四集_(1)富文本编辑器_百度UeDitor】
- 百度2017年暑假实习生编程题目(第三题)---3、进程调度算法 短作业优先(SJF, Shortest Job First)又称为“短进程优先
- 百度2017春招笔试真题编程题集合之买帽子
- 12月全球搜索引擎版本份额:百度第三 份额涨2.65%
- 百度2017春招笔试真题编程题集合:买帽子 [python]
- 思考:MOBI域名或许是机构欺骗企业的又一顶帽子
- 名企笔试:百度2017春招笔试真题编程题(买帽子)2017-05-17 算法爱好者
- 校招真题 百度 买帽子
- 百度2017春招笔试真题编程题集合--买帽子