POJ 1063

简单题啊,发现自己还真无聊。

如果总数目是奇数的话,通过flip可以更换任意位置,所以奇数肯定YES,偶数个的话就只能在奇与奇,偶与偶之间交换位置,相当奇偶位置固定,所以要么奇数的个数等于偶数的个数,要么两者相差一个。

#include<cmath>
 #include<cstdio>
 int main()
 {
     int i,k,t,r,res,cnt,ans;
     scanf("%d",&t);
     while(t--)
     {
         scanf("%d",&k);
         res=cnt=0;
         ans=k%2;
         for(i=0;i<k;i++)
         {
             scanf("%d",&r);
             if(ans)
                 continue;//不可直接break,还需要完成输入 
             if(r==0)
             {
                 if(i%2)
                     cnt++;
                 else
                     res++;
             }
         }
         if(ans||abs(cnt-res)<=1)
             printf("YES\n");
         else
             printf("NO\n");
     }
     return 0;
 }


阅读更多
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页