《算法竞赛入门到进阶》第三章第四、五节 优先队列和priority_queue 链表和list

3.4 优先队列和priority_queue

有关操作

priority_queue<int ,vector<int> >a;//降序 
priority_queue<int ,vector<int> ,greater<int> >b;//升序 
priority_queue<int ,vector<int> ,less<int> >c;//降序 
a.top();//返回优先级最高的元素
a.pop();//删除优先级最高的元素
a.push();//插入新的元素

3.5链表和list

例题

    hdu 1276
    http://acm.hdu.edu.cn/showproblem.php?pid=1276

#include<bits/stdc++.h>
using namespace std;

int t,n;

int main()
{
	
	scanf("%d",&t);
	while(t--)
	{
		scanf("%d",&n);
		int k=2;
		list< int > mylist;
		list< int >::iterator it;
		for(int i=1;i<=n;i++)
		{
			mylist.push_back(i);
		}
		while(mylist.size()>3)
		{
			int num=1;
			for(it=mylist.begin();it!=mylist.end();)
			{
				if(num++ %k==0) it=mylist.erase(it);
				else it++;
			}
			k==2?k=3:k=2;
		}
		for(it=mylist.begin();it!=mylist.end();)
		{
			if(it!=mylist.begin())
			{
				printf(" ");
			}
			cout<<*it;
		}
		printf("\n");
	}
	
	
	return 0;
}