upc 洁净无瑕（思维）

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

题目描述

小X是一位富豪，酷爱收藏宝石。

在他的收藏柜中，从左到右依次摆放着各种形态不一的钻石。为了评价一颗钻石的美观程度，小X为每颗钻石赋予了一个洁净度ai。

小X认为，钻石之间不能太冲突。他会从左到右依次看过去，若两颗相邻的钻石，其中一颗的洁净度为奇数，另一个为偶数，他就会下定狠心将这两颗钻石扔掉。如此反复，直到没有冲突的钻石了。

现在他想知道，最后收藏柜中会剩下多少颗钻石。

输入

第一行一个整数n，表示钻石的个数。

第二行共n个正整数，第i个数为钻石的洁净度ai。

输出

一行一个整数，表示最后剩下的钻石的数量。

样例输入

4
1 3 2 4

样例输出

0

提示

第二个和第三个钻石产生了冲突，接着第一个和第四个钻石产生了冲突，因此没有钻石剩下。

对于60%的数据，n≤1000。

对于100%的数据，n≤1000000。

|ai|≤232−1，数据有梯度。

思路

题意就是给你一排数，然后让你消消乐（相邻的奇数和偶数会消去），一直到不能消为止。因为只要有奇数和偶数，那么必有奇数和偶数相邻的情况，所以会一直消，一直消到其中一方（或者双方）没有为止，所以我们只要分别统计一下奇数和偶数的个数，然后求差即可。

代码:

#include<iostream>
#include<string>
#include<map>
#include<queue>
#include<vector>
#include<cstring>
#include<algorithm>
#include<iomanip>
#include<cmath>
using namespace std;
typedef long long ll;
const int N=1e6+10;
ll n,m,a1,a2;
int main( )
{
    cin>>n;
    for(int i=0;i<n;i++)
    {
        cin>>m;
        if(m&1) a1++;
        else a2++;
    }
    cout<<abs(a1-a2);
    return 0;
}