百度--买帽子

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

输入描述:

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

输出描述:

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

输入例子:

10 10 10 10 10 20 20 30 30 40 40

输出例子:

30

 

这道题想用set集合来做，set有自动排序的功能，而且相同的值只能有一个，所以当把所有的价钱放进set集合后，set中的第三个数就是我们要的价格。当然，在此之前我们需要判断一下set.size()是否小于3，如果小于3，则输出-1。

 

#include <iostream> #include <algorithm> #include "string.h" #include "stdio.h" #include <vector> #include<utility> #include "math.h" #include <set> using namespace std;int main() {int n;set<int> arr;cin>>n;if(n>50)return 0;for(int i = 0;i<n;i++){int hat;cin>>hat;if(hat>1000)return 0;elsearr.insert(hat);}if(arr.size()<3){cout<<"-1"<<endl;return 0;}set<int>::iterator ite1 = arr.begin();//这里是想把指向第一个元素的迭代器++，使它指向set中的第三个元素
for(int i=0;i<2;i++){ite1++;}cout<<*ite1<<endl;return 0;}

 

转载于:https://www.cnblogs.com/omelet/p/6798358.html

总结

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

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