B.Silly Mistake

题目：愚蠢的错误##

题意：中心公司有一个办公室有一个成熟的安全系统，这里面有10^{6个雇员，编号从1到10}6
安全系统有入口和出口，数字i表示第i个雇员进入，-i表示第i个雇员出去

公司有一些严格的规矩：
1.雇员一天可以进入办公司最多一次
2.如果今天雇员没进雇员，他是无法出去的
3.办公室空的，代表里面的人都出去了

[1, 7, -7, 3, -1, -3]表示一个有效的一天，1进入，7进入，7出去，3进入，1出去，3出去

这里有a1，a2，...，an表示它们进出的序列，这个序列表示一天或者多天

你必须把这个序列划分成多天
例如：a = [1, -1, 1, 2, -1, 2, 3, -3]可以被划分成[1, -1| 1, 2, -1, -2, 3, -3]，
即两天

如果没有有效的划分，输出-1
如果有有效的划分，输出划分的天数和每段的元素个数，如果有多个答案，输出一种就行(暗示贪心)

分析：解决这个问题有一种直观的贪心做法，模拟序列的进出，只要办公室出现一次空的，就记录划分的段数，
新开一天
为了有效地模拟这个问题，我们可以给予数组中每个雇员三种状态：进入办公室/在办公室里/离开办公室
每当我们结束一天，只需要重置参与的员工的状态
时间复杂度:O(n + e)

#include <iostream>
#include <cstring>
#include <cstdio>
#include <vector>
#include <algorithm>
 
using namespace std;
const int N = 1000005;
int n;
vector<int> off;//办公室
vector<int> sec;//段
int state[N];//每个雇员的状态
const int WAIT = 0, ENTERED = 1, LEFT = 2;
int solve()
{
	scanf("%d", &n);
	int len = 0;
	int em;//雇员
	for (int i = 1; i <= n; ++i)
	{
		cin >> em;
		int guy = abs(em);
		off.push_back(guy);
		if (em > 0)//进入
		{
			if (state[guy] != WAIT)return false;
			state[guy] = ENTERED;
			++len;
		}
		else {//出去
			if (state[guy] != ENTERED)return false;
			state[guy] = LEFT;
			--len;
		}
		if (len == 0)
		{
			sec.push_back(off.size());
			for (int x : off)state[x] = WAIT;
			off.clear();
		}
	}
 
	if (!off.empty())return false;
 
	int nDays = sec.size();
 
	cout << nDays << endl;
 
	for (auto t : sec)
	{
		cout << t << " ";
	}
	return true;
}
 
int main()
{
	if (!solve())
		cout << "-1\n";
		
 
 
 
	return 0;
}