版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/weixin_39087263/article/details/83446634
优先级队列
给一组海量数据,限制内存为2M,,找出里面最大/小的Tokp k
int main()
{
vector<int> vec;
srand(time(NULL));
for(int i =0;i<1000000;i++)
{
vec.push_back(rand()%1000000+1);
}
//默认是一个大根对
priority_queue<int, vector<int>, greater<int> > queue; //小根堆
srand(time(NULL));
for(int i =0;i<10;i++)
{
queue.push(vec[i]);
}
for(int i=0;i<vec.size();++i)
{
if(queue.top() < vec[i])
{
queue.pop();
queue.push(vec[i]);
}
}
while(!queue.empty())
{
cout<<queue.top()<<endl;
queue.pop();
}
system("pause");
return 0;
}