upc 偶数（栈）

时间限制: 1 Sec 内存限制: 128 MB

题目描述

给一个长度为 N 的数列，每次可以删掉这个数列中任意两个相邻的和为偶数的数。删掉之后两边的数列会合并在一起。请问进行一系列删除操作后，数列的剩余长度最短为多少。

输入

输入第一行是一个数 N，代表数列长度。
接下来一行是 N 个数，代表数列中的每个数。
对于 40% 的数据，1 <= N <= 1000。
对于 100% 的数据，1 <= N <= 100000，0 <= 数列中的数 <= 100000

输出

输出包含一个数，代表操作之后数列的最小长度。

样例输入

【样例1】
8
1 2 3 4 5 6 7 8
【样例2】
8
1 2 3 4 4 3 2 1

样例输出

【样例1】
8
【样例2】
0

提示

样例1中，一次操作都不能进行。
样例2中，先把两个4删除，两个3就合并了，再删除两个3，以此类推能删除完。

思路

这是个栈的运用（yysy，我属实菜了，没想出来）
如果栈空，就将输入的放入栈中；
如果栈不空，就比较栈顶元素和输入的数，如果加起来是偶数，就可以把栈顶抛弃，否则将这个数加入栈中。
一直操作，直到输入结束。
最后，栈里的元素个数，就是答案。
（自己还是太菜了，还是要多刷啊/(ㄒoㄒ)/~~）
代码：

#include<iostream>
#include<string>
#include<map>
//#include<unordered_map>
#include<queue>
#include<cstdio>
#include<vector>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<stack>
#include<cmath>
#include<fstream>
#define X first
#define Y second
#define INF 0x3f3f3f3f
#define P pair<int,int>
using namespace std;
typedef long long ll;
const double eps=0.01;
const int N=2e5+10;
const int mod=1000000007;
int n,x;
int main()
{
    stack<int>s;
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
        scanf("%d",&x);
        x%=2;
        if(s.empty())
        {
            s.push(x);
        }
        else
        {
            if(s.top()==x) s.pop();
            else s.push(x);
        }
    }
    printf("%d\n",s.size());
    return 0;
}