时间限制: 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;
}