优先队列与vector

与普通队列先进先出原则不同，priority_queue被赋予优先级，具有最高优先级的先出队，即先被拿出。
基本用法push();pop();top();

#include
#include
using namespace std;
int main(){
priority_queue s;//初始化一个优先队列s
s.push(1);
s.push(11);
s.push(111);
cout< 
top（）函数可用于求最大值的情形。
 
vector————容器 
 
基本用法size();front();back();begin();end();push_back();
 
#include
#include
using namespace std;
int main(){
vector s;//初始化一个vector s
while(cin>>n){
for(int i=0;i
int x;
cin>>x;
s.push_back(x);//把x放入vector
}
}
}
 
vector属于动态数组空间，数据结构简单；随着新加入的元素，内部会自动扩充空间来容纳新元素，以此与数组区别。