【算法题】买帽子

度度熊想去商场买一顶帽子，商场里有N顶帽子，有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子，问第三便宜的帽子价格是多少？

输入描述:
首先输入一个正整数N（N <= 50），接下来输入N个数表示每顶帽子的价格（价格均是正整数，且小于等于1000）

输出描述:
如果存在第三便宜的帽子，请输出这个价格是多少，否则输出-1

输入例子:
10
10 10 10 10 20 20 30 30 40 40

输出例子:
30

---

使用set容器，从set的begin迭代器，递增两次，如果迭代器是有效的，则输出值否则输出-1.

---

#include <iostream> #include<set> using namespace std;int main() {int n;int tmp;cin >> n;set<int> set_;for (auto i = 0; i < n;++i){cin >> tmp;set_.insert(tmp);}auto iter = set_.begin();if (iter != set_.end()){iter++;}if (iter != set_.end()){iter++;}if (iter!=set_.end()){cout << *iter << endl;}else{cout << -1<<endl;}return 0; }

总结

以上是生活随笔为你收集整理的【算法题】买帽子的全部内容，希望文章能够帮你解决所遇到的问题。

如果觉得生活随笔网站内容还不错，欢迎将生活随笔推荐给好友。