链接:https://www.nowcoder.com/questionTerminal/f3aaf8fedcea43c6b12a11710068726b?toCommentId=876396
来源:牛客网
链接:https://www.nowcoder.com/questionTerminal/f3aaf8fedcea43c6b12a11710068726b?toCommentId=876396
来源:牛客网
度度熊想去商场买一顶帽子,商场里有N顶帽子,有些帽子的价格可能相同。度度熊想买一顶价格第三便宜的帽子,问第三便宜的帽子价格是多少?
输入描述:
首先输入一个正整数N(N <= 50),接下来输入N个数表示每顶帽子的价格(价格均是正整数,且小于等于1000)
输出描述:
如果存在第三便宜的帽子,请输出这个价格是多少,否则输出-1
#include<iostream>
#include<list>
#include<iterator>
using namespace std;
int main(){
list<int> vec;
int N;
cin>>N;
for(int i=0;i<N;i++){
int m;
cin>>m;
vec.push_back(m);
}
vec.sort();
vec.unique();
if(vec.size()<3){
cout<<-1<<endl;
return 0;
}else{
list<int>::iterator it=vec.begin();
while(i<2){
it++;
}
cout<<*it<<endl;
}
return 0;
}
“`