POJ 1063

最新推荐文章于 2025-11-18 09:13:34 发布

原创最新推荐文章于 2025-11-18 09:13:34 发布 · 948 阅读

CC 4.0 BY-SA版权

本文探讨了一个关于数组中元素通过特定操作实现位置互换的问题。文章详细解释了当数组元素总数为奇数时，可以通过任意位置的翻转操作实现元素位置的调整；而当总数为偶数时，则只能在相同奇偶性的位置间进行交换。此外，还提供了一段C语言程序代码，用于判断给定数组是否能通过这种操作达到目标状态。

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

如果总数目是奇数的话，通过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;
 }