优先队列:
priority_queue <int,vector<int>,less<int> >q;
priority_queue <int,vector<int>,greater<int> >q;
第一个:从大到小排列,
第二个:从小到大排列。
优先队列自定义排序:
bool friend operator<(node a,node b)
{return a.x<b.x}
实则排序后的顺序 a.x最大的在top!!!!!!
set函数:
复制一段代码
`set<int>::iterator it=s.begin();
cout<<*it;
it++;
while(it!=s.end())
{
cout<<" "<<*it;
it++;
}`
set的检索功能,
查找it是否存在,存在则输出it;