1007.cpp

ACM1000_1010竞赛的赛题,源码

//22 2003-06-07 12:11:47 Accepted 1007 C++ 00:00:00 416K just for play 
#include<stdio.h>

int main()
{
	int n;
	while(scanf("%d",&n)!=EOF)
	{
		int flag[10001];
		int i;
		for(i=0;i<n;i++)	scanf("%d",&flag[i]);
		int pt=0;
		int total=0;
		for(i=0;i<n;i++)
		{
			if(flag[i]!=pt)	total++;
			pt=1-pt;
		}
		pt=1;
		int temp=0;
		for(i=0;i<n;i++)
		{
			if(flag[i]!=pt)	temp++;
			pt=1-pt;
		}
		if(temp<total)	total=temp;
		printf("%d\n",total);
	}
	return 0;
}