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;
    }

  • 相关阅读:
    Java
    paratest
    ccnet
    资料
    ccnet
    判断类被某个属性应用
    有趣的数学 -- 数学归纳法 -- 互不重叠的单位正方形
    排序算法 -- 堆排序
    APUE CH10 Signals
    APUE CH9 Process Relationship
  • 原文地址:https://www.cnblogs.com/unknownname/p/7792692.html
Copyright © 2011-2022 走看看