CF 358C C. Dima and Containers 离线+模拟

最新推荐文章于 2021-05-28 08:49:42 发布

orz11111111

最新推荐文章于 2021-05-28 08:49:42 发布

阅读量328

点赞数

分类专栏： Codeforces 泛做暴力 ---- 模拟

本文链接：https://blog.csdn.net/noone0/article/details/79368587

版权

题目要求在三种数据结构Queue、Stack和Deck中进行操作，包括元素插入和特定条件下非受限端的弹出。每个操作2时，需要确保弹出的数之和最大化。解决方案是将每两个0之间的数分开处理，对于Deck，选择每次弹出前三个最大的数，最大值放入Queue，次大值放入Stack，第三大值放入Front，其余放入Back。使用vector进行模拟实现这一策略。

摘要由CSDN通过智能技术生成

题意: 有3种数据结果,Queue,Stack,Deck(两端插入) 和 Q次操作

操作1:把数字x压入3种数据结构中的其中一种.

操作2: 遇到输入x==0 将弹出3个数据结构中的非受限端 (Queue为队头,Stack为栈顶).并且清空该数据结构.(Deck 只能选其中一端) 并且要求每次操作2弹出的数之和要最大.

1<=Q,x<=1e6.

每遇到操作2后所用数据都清空所以将两个0之间的数分开来考虑.

因为Deck只能弹出一个数所以可以选择其一端放没用的数 .那么显然可以每次遇到操作2都弹出前3大的数.

最大放queue,次大放stack,第三大放Front 剩余的都放Back. 用vector模拟一下即可.

#include <bits/stdc++.h>
#define fi first
#define se second
using namespace std;
typedef pair<int,int> ii;
const int N=2e+5;
int mk[5];
vector<ii> v;
string s[4]={"Queue","Stack","Front","Back"};
bool cmp(ii a,ii b)
{
	return a.se<b.se;
}
void calc()
{
	int ans=0;
	vector<int> res(v.size());
	sort(v.begin(),v.end());
	reverse(v.begin(),v.end());
	for(int i=0;i<v.size();i++)
		res[v[i].se]=3;
	for(int i=0;i<min(3,(int)v.