• 优先队列


    /*

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

  • 相关阅读:
    python基础12-语法
    基础篇-内置函数(常用)
    中级篇-内置函数 (map/filter/reduce)
    python 基础11-递归
    python 基础10-函数、变量
    python 基础9-拼接
    redis
    python--os模块
    函数return多个值
    python--文件读写
  • 原文地址:https://www.cnblogs.com/unknownname/p/7792692.html
Copyright © 2020-2023  润新知