求第k小数----直接使用priority_queue

之前写过一个博客求第k小数，很zz的使用冒泡排序和快排来解此题，哎，权当复习排序好了，看了大佬的代码，原来stl下直接就有封装好的容器priority_queue，直接使用就好了，这个的效率绝对要比我们写的排序算法要高，大家要以我为戒，不要重复发明轮子，也因此坚定了我学习stl的信念，真的是程序猿必学的啊，这里贴出简介的代码。

#include<iostream>
#include<queue>
using namespace std;
int main(){
	priority_queue<int,vector<int>,greater<int> > q;
	int n,k;
	cin>>n;
	for(int i=0;i<n;i++){
		int temp;
		cin>>temp;
		q.push(temp);			//只要push进去，容器自动会排好序 
	}
	cin>>k;
	int count=1,temp1,temp2;
	while(count!=k){
		temp1=q.top();
		q.pop();
		temp2=q.top();
		if(temp1!=temp2){
			count++;
		}
	}
	cout<<q.top();
	return 0;
}