c++采用stl容器解决方法
using namespace std;
int main(){
int n;
while(cin>>n){
set<int> s;//使用set去重,然后再采用小根堆排序
priority_queue<int,vector<int>,greater<int>>small_heap;//构造小根堆
while(n--){
int i;
cin>>i;
s.insert(i);
}
set<int>::iterator it;//定义迭代器
for(it =s.begin();it!=s.end();it++)small_heap.push(*it);
while(!small_heap.empty()){
cout<<small_heap.top()<<endl;
small_heap.pop();
}
}
return 0;
}