洁净无瑕（栈、模拟）题解

2020UPC春季联合赛第十场

问题 D: 洁净无瑕
时间限制: 1 Sec 内存限制: 128 MB
题目描述
小X是一位富豪，酷爱收藏宝石。
在他的收藏柜中，从左到右依次摆放着各种形态不一的钻石。为了评价一颗钻石的美观程度，小X为每颗钻石赋予了一个洁净度ai。
小X认为，钻石之间不能太冲突。他会从左到右依次看过去，若两颗相邻的钻石，其中一颗的洁净度为奇数，另一个为偶数，他就会下定狠心将这两颗钻石扔掉。如此反复，直到没有冲突的钻石了。
现在他想知道，最后收藏柜中会剩下多少颗钻石。
输入
第一行一个整数n，表示钻石的个数。
第二行共n个正整数，第i个数为钻石的洁净度ai。
输出
一行一个整数，表示最后剩下的钻石的数量。
样例输入 Copy
4
1 3 2 4
样例输出 Copy
0
提示
第二个和第三个钻石产生了冲突，接着第一个和第四个钻石产生了冲突，因此没有钻石剩下。

对于60%的数据，n≤1000。
对于100%的数据，n≤1000000。
|ai|≤232−1，数据有梯度。

题解： 这题可以自己写几个数列，很快就能发现，这题就是求奇偶数分别出现的次数之差的绝对值。因为一个数非奇即偶，所以相等数目的奇偶数肯定最终会相遇而抵消的。这个差的绝对值既解决了奇偶相消的问题，又代表着剩下的不能处理的数的数目——也就是本题的answer。因为着急写别的题目，所以这题小白还没有用 “栈” 去尝试，但大佬早已贴上了标签 qwq。

#include <bits/stdc++.h>
#define ll long long 
using namespace std;
ll a[1000010];
int main()
{
	ll n, ji=0, ou=0;
	cin >> n;
	for(int i = 0 ; i < n ; i++ ){
		cin >> a[i];
		if(a[i]%2 == 0) ji++;
		else ou++;
	}
	cout << abs(ji - ou);	
	return 0;
}