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

输入描述:

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

 

输出描述:

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

示例1

输入

10
10 10 10 10 20 20 30 30 40 40

输出

30

我的方案：

set方法：

#include<iostream>
#include<set>
#include<string>
#include<algorithm>
using namespace std;
int main()
{cout << "请输入帽子总数";int count;cin >> count;cout << endl;cout << "请分别输入帽子价格:" << endl;set<int> s;while (count--){int i;cin >> i;s.insert(i);}set<int>::iterator ite1 = s.begin();set<int>::iterator ite2 = s.end();for (; ite1 != ite2; ite1++){cout << *ite1;}cout << endl;if (s.size() < 3)cout << "没有第三便宜帽子";else{set<int>::iterator ite3 = s.begin();ite3++;ite3++;cout << "第三便宜帽子价格为：" <<*ite3 << endl;}	return 0;
}

vector方法：

//输入描述：首先输入一个正整数N，N<=50,接下来输入N个数表示每顶帽子的价格
//输出描述：如果存在第三便宜的帽子，请输出这个价格是多少，否则输入-1#include<iostream>
#include<vector>
#include<string>
#include<algorithm>
using namespace std;
int main20()
{cout << "请输入帽子总数";int count;cin >> count;cout << endl;cout << "请分别输入帽子价格:"<<endl;vector<int> v;int i=0;while (count--){cin >> i;v.push_back(i);}cout <<"输入完毕" << endl;sort(v.begin(), v.end());v.erase(unique(v.begin(), v.end()), v.end());//删去一个元素边上与它相同的元素 cout << "dfdf" << endl;for (int i = 0; i < v.size(); i++){cout << v[i] << " ";}if (v.size() < 3)cout << "没有第三便宜帽子";elsecout << "第三便宜帽子价格为：" << v[2] << endl;system("pause");return 0;}

网友们的方法：

//set方法
#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;
}
//数组方法
#include<iostream>
#include<algorithm>
using namespace std;
int main() {int n;int prize[50];cin >> n;if(n<3) {cout<<"-1";return 0;}for (int i = 0; i < n; i++) {cin >> prize[i];}sort(prize, prize + n);int cnt = 0;for (int i = 0; i < n; i++) {if (prize[i + 1] > prize[i]&&(i+1)<n) {cnt++;if (cnt == 2) {cout << prize[i + 1];}}}if(cnt<2) {cout<<"-1";return 0;}return 0;
}
//vector方法
#include<iostream>
#include<algorithm>
#include<vector>
using namespace std;  
int main(){   int n,tmp;    cin>>n;   vector<int> v;   while(n--){  cin>>tmp;        v.push_back(tmp);    }    sort(v.begin(),v.end());    v.erase(unique(v.begin(),v.end()),v.end());    cout<<(v.size()<3?-1:v[2]);    return 0;
}

参考自：http://s3.nowcoder.com/questionTerminal/f3aaf8fedcea43c6b12a11710068726b?toCommentId=527216

https://blog.csdn.net/qq_41937767/article/details/80510130

https://blog.csdn.net/u011361880/article/details/77480377?utm_source=blogxgwz9