queue队列

基本操作

优先队列用

priority_queue <int , vector <int > , greater <int >   > qi2;//从小到大
 priority_queue <int >  qi;//从大到小

例如

#include<stdio.h>
#include<queue>
using namespace std;
int main()
{
    int x,a,i;
  // priority_queue <int >q;
    priority_queue<int,vector<int>,greater<int> >q;//从小到大
    for(i=1;i<=5;i++){
        scanf("%d",&x);
        q.push(x);
    }
    while(!q.empty())
    {
        a=q.top();q.pop();
        printf("%d\n",a);
    }
    return 0;
}
// 样例2 3 5 4 1

结果
1
2
3
4
5

#include<stdio.h>
#include<queue>
using namespace std;
int main()
{
    int x,a,i;
   priority_queue <int >q;//从大到小
  //  priority_queue<int,vector<int>,greater<int> >q;
    for(i=1;i<=5;i++){
        scanf("%d",&x);
        q.push(x);
    }
    while(!q.empty())
    {
        a=q.top();q.pop();
        printf("%d\n",a);
    }
    return 0;
}
// 样例2 3 5 4 1

结果
5
4
3
2
1