cjx的博客

队内元素类型为int，从小到大：priority_queue <int> q; //定义一个队内元素从小到大的优先队列qq.size();//返回q里元素个数q.empty();//返回q是否为空，空则返回1，否则返回0q.push(k);//在q的末尾插入kq.pop();//删掉q的第一个元素q.top();//返回q的第一个元素 队内元素类型为node，...

1.---------------priority_queue----------

deque的基本操作有：deque <int> q;//创建一个内容为int的双端队列q q.push_front(i);//将i插入队头q.push_back(i);//将i插入队尾q.pop_front();//弹出队头q.pop_back();//弹出队尾a=q.front();//将队头赋值给aa=q.back();//将队尾赋值给aq.empty...

queue遵循先进先出的原则所需头文件：#include基本操作：empty() 判空front() 返回队头元素pop（）删除队头元素back() 返回队尾元素push（）在队尾加入元素size（）大小程序示意：#include<iostream>#include<queue>using namespace std;queue<int&gt...

题目来源：洛谷题目描述3014年世界杯足球赛就要开始了！作为卫冕冠军中国足球队的教练，手下每位球员都是猛将，如何摆出最强的11人阵容也是一件幸福的烦恼事啊。众所周知，足球阵容里的11个球员都会被分配到场上某一个特别的位置，而这些位置主要分为守门员、后卫、中场和前锋四种，其中守门员有且只有一个，后卫、中场和前锋的人数取决于你安排的足球阵型。形容足球阵型的方法由后卫开始计算至前锋，但不把守门员计...

题目来源：洛谷思路：维护两个堆，一个是大根堆，，一个是小根堆，小根堆的堆顶是较大的数中最小的，大根堆的堆顶是较小的数中最大的，这样一来答案就是小根堆的堆顶，因为小根堆内的元素个数要不就是等于大根堆的元素个数（当i为偶数时），要不就是比大根堆的元素个数多1（当i为奇数时）code:#include<bits/stdc++.h>using namespace std;int ...

lower_bound()与upper_bound()是二分查找函数（用于有序区间）用法：说明：a[]:有序数组用法1：*lower_bound(a+1,a+1+n,num)=num; //将a[]中第一个≥num的值改为num用法2：int k=*lower_bound(a+1,a+1+n,num); //k=a[]从1~n中第一个≥num的值用法3：int k=lowe...

next_permutation()与prev_permutation()是全排列函数next_permutation()：将现有数组进行下一个排列prev_permutation()：将现有数组进行下一个排列用法1：统计a数组后面的排列个数（不包括当前的排列） a[0]=1; a[1]=2; a[2]=3; while (next_permutation(a,...