1622.cpp

ZOJ 动态规划算法题目入门与提高 源代码

#include<cstdio>

int data[10005];

int main()
{
    int N;
    while(scanf("%d",&N)!=EOF)
    {
        bool t=1;
        int num1=0,num2=0;
        for(int i=0;i < N;i++)
        {    
            scanf("%d",&data[i]);
            if(data[i]!=t) num1++;
            t=!t;
        }
        t=0;
        for(int i=0;i<N;i++)
        {
            if(data[i]!=t) num2++;
            t=!t;
        }
        printf("%d\n",(num1<num2?num1:num2)); 
        
    }
}