社区讨论

0分求调

B3656【模板】双端队列 1参与者 2已保存回复 2

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
2 条
当前快照
1 份
快照标识符
@m4jxbjab
此快照首次捕获于
2024/12/11 21:26
去年
此快照最后确认于
2025/11/04 13:00
4 个月前
查看原帖
CPP
#include<bits/stdc++.h>
using namespace std;
list<long long> v[1000010];
int a,q;
long long x;
string b;
inline int read()
{
    int k=0,f=1;
    char c=getchar();
    while(c<'0'||c>'9')
    {
        if(c=='-') f=-1;
        c=getchar();
    }
    while(c>='0'&&c<='9') k=(k<<1)+(k<<3)+(c^48),c=getchar();
    return k*f;
}
int main()
{
	q=read();
	for(int i=0;i<q;i++)
	{
		cin>>b;
		if(b=="pop_back")
		{
			a=read();
			if(v[a].empty()) continue;
			v[a].pop_back();
		}
		if(b=="pop_front")
		{
			a=read();
			if(v[a].empty()) continue;
			v[a].pop_front();
		}
		if(b=="push_back")
		{
			a=read(),x=read();
			v[a].push_back(x);
		}
		if(b=="push_front")
		{
			a=read(),x=read();
			v[a].push_front(x);
		}
		if(b=="back")
		{
			a=read();
			if(v[a].empty()) continue;
			cout<<v[a].back()<<'\n';
		}
		if(b=="front")
		{
			a=read();
			if(v[a].empty()) continue;
			cout<<v[a].front()<<'\n';
		}
		if(b=="size")
		{
			a=read();
			if(v[a].empty()) continue;
			cout<<v[a].size()<<'\n';
		}
	}
	return 0;
}

回复

2 条回复,欢迎继续交流。

正在加载回复...