优先队列与vector

priority_queue————优先队列

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

#include<iostream>
#include<queue>
using namespace std;
int main(){
priority_queue<int> s;//初始化一个优先队列s
s.push(1);
s.push(11);
s.push(111);
cout<<s.top()<<endl;//top()函数来访问队首元素，即优先级最高的
return 0;
}

top（）函数可用于求最大值的情形。

vector————容器

基本用法size();front();back();begin();end();push_back();

#include<iostream>
#include<vector>
using namespace std;
int main(){
vector<int> s;//初始化一个vector s
while(cin>>n){
for(int i=0;i<n;i++){
int x;
cin>>x;
s.push_back(x);//把x放入vector
}
}
}

vector属于动态数组空间，数据结构简单；随着新加入的元素，内部会自动扩充空间来容纳新元素，以此与数组区别。