zoukankan      html  css  js  c++  java
  • 优先队列

    /*

    num = q.top();

    其余同队列

    定义:

    //priority_queue<int,vector<int>,less<int> > pque;//less<int>  greater<int>后面不加括号
       priority_queue<int,vector<int>,cmp> pque;

    */

    #include<stdlib.h>
    #include<string.h>
    #include<iostream>
    #include<queue>
    using namespace std;
    int n,m;
    int num;
    struct cmp
    {
        bool operator()(int &a,int &b)
        {
            return a<b;
        }

    };
    priority_queue<int,vector<int>,cmp> que;

    int main()
    {
        int i,j;
        while(1){
          cin>>n>>m;
          if(n==0&&m==0)
             break;
        for(i=0;i<n;i++)
        {
            cin>>num;
            que.push(num);
        }

          for(j=0;j<m;j++)
          {
              int top=que.top();
              que.pop();
              if(j==0) cout<<top;
              else cout<<" "<<top;
          }

            cout<<endl;

        }
        return 0;
    }

  • 相关阅读:
    安装selenium
    虚拟机安装Linux系统
    Pycharm安装+python安装+环境配置
    shell命令
    单例模式
    装饰者模式
    AtomicInteger的CAS原理
    J.U.C总览图
    锁机制(四)
    锁机制(三)
  • 原文地址:https://www.cnblogs.com/unknownname/p/7792692.html
Copyright © 2011-2022 走看看