题目大意:给定一个数组,若相邻的两个数之和为偶数,则将此两个数移除,通过这种方法将满足条件得数移除后数组还剩多少个数。
此题太水,不做解释。直接代码之:
#include <stdio.h>
int main()
{
int n, i, num, tmp, a[100002];
while(scanf("%d", &n)==1)
{
for(i=0,num=0; i<n; i++)
{
scanf("%d",&tmp);
if(0 == i)
{
a[num++]=tmp;
}
else{
if((tmp+a[num-1])%2 ==0 && num>0)
{
num--;
}
else
{
a[num++]=tmp;
}
}
}
printf("%d\n",num);
}
return 0;
}