10.20每日总结

P4715 【深基16.例1】淘汰赛 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn)

队列法,pair型队列,可以加深对pair和队列的理解和应用,用队列是因为从头出,从尾进,刚好可以适合这题形成闭环,主要make_pair(),还有x.first,x.second这种写法

#include
#define int long long
using namespace std;
int n;
signed main()
{
	cin>>n;
	n=pow(2,n);
	queue> q;
	for(int i=1;i<=n;i++)
	{
		int x;
		cin>>x;
		q.push(make_pair(i,x));
	}
	while(q.size()>2)//直到剩最后两个停止 
	{
		pair x,y;
		x=q.front();//从头弹出 
		q.pop();
		y=q.front();
		q.pop();
		if(x.second>y.second)
		{
			q.push(x);//从尾放入 
		}
		else
		{
			q.push(y);
		}
	}
	pair x,y;
	x=q.front();
	q.pop();
	y=q.front();
	q.pop();
	if(x.second>y.second)
	{
		cout<

你可能感兴趣的:(c++,算法)