codeforces 358C

最新推荐文章于 2021-06-28 17:54:16 发布

Yokile_

最新推荐文章于 2021-06-28 17:54:16 发布

阅读量366

点赞数

CC 4.0 BY-SA版权

分类专栏：数学方面、

本文链接：https://blog.youkuaiyun.com/sasuke__/article/details/52718460

数学方面、专栏收录该内容

17 篇文章

订阅专栏

本文介绍了一个算法问题，涉及栈、队列和双端队列的数据结构操作。目标是在遇到0时，从这些数据结构中取出数值使总和最大，并详细展示了实现这一目标的C++代码。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题意：有三种数据结构，栈队列双端队列，每次遇到一个非0的数就可以把这个数放到栈顶or队列尾or 双端队列的前面或者尾部，当遇到0的时候最多可以提取三种数据结构中的一个数字，栈顶的数 + 队列的头部 + 双端的头或尾，使得每次提取的结果最大，且提取完后三种数据结构全部清空。请模拟整个操作过程。

思路：因为每次遇到0之后数据会全部清空，那也就是说我们只要找到0之前的最大的三个数，分别放进栈，队列，双端的头，其余的数全部放进双端的尾部即可、

#include<cmath>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<vector>
#include<string>
#include<iostream>
using namespace std;
const int qq =  1e5+10;
int command[qq];
string pop[4];
string push[4];
int main(){
	pop[0]="popStack",pop[1]="popQueue",pop[2]="popFront",pop[3]="popBack";
	push[0]="pushStack",push[1]="pushQueue",push[2]="pushFront",push[3]="pushBack";
	int n;scanf("%d",&n);
	for(int i=0; i<n; ++i)	scanf("%d",command+i);
	int a, b, c;
	for(int i=0; i<n; ++i){
		a = b = c = 0;
		int j = i;
		while(command[j]!=0&&j<n){
			if(command[j]>a){
				c = b;
				b = a;
				a = command[j];
			}else if(command[j]>b){
				c = b;
				b = command[j];
			}else if(command[j]>c)
				c = command[j];
			j++;
		}
		if(a==0&&b==0&&c==0)	cout << 0 << endl;
		else{
			int count=3;
			if(b==0)	count--;
			if(c==0)	count--;
			for(int k=i; k<j; ++k)
				if(command[k]==a){
					cout << push[0] << endl;
					a = 0;
				}else if(command[k]==b){
					cout << push[1] << endl;
					b = 0;
				}else if(command[k]==c){
					cout << push[2] << endl;
					c = 0;
				}else	cout << push[3] << endl;
			if(j>=n)	break;
			cout << count;
			for(int k=0; k<count; ++k)
				cout << " " << pop[k];
			cout << endl;
			i = j; 
		}
	}
	return 0;
}