对给定正整数数列A进行重新排序，使得数列A满足所有的A[i]*A[i+1]都是4的倍数。

题目：对给定正整数数列A进行重新排序，使得数列A满足所有的A[i]*A[i+1]都是4的倍数。

        判断一个数列是否可以重排之后满足要求。如果满足要求输出“Yes”,不满足要求时输出"No"。

    分析：首先统计数组中存在多少个4的倍数的个数，然后统计存在多少个2的倍数的个数（因为2的倍数和2的倍数相乘也可以整除4）。再采用插空法进行排列组合，若数组中不存在2的倍数，那么4的倍数的个数+1应该大于等于剩余的奇数的个数，则可以完成要求；若数组中存在2的倍数，不论存在多少个，4的倍数的个数都应该大于等于剩余奇数的个数，则可以完成要求，否则输出为No。

备注：网上笔试题，代码是参考网上别人的，具体出处找不到了，请谅解。摘抄记录下来方便日后学习。如果有问题尽请批评指正，希望可以和大神一起交流。

java代码如下：

import java.util.Scanner;public class Main09 {     public static void  main(String[] args) {Scanner in= new Scanner(System.in);int N=in.nextInt();while(N-->0){int x=in.nextInt();int arr[]=new int[x];for (int i = 0; i < x; i++) {arr[i]=in.nextInt();}int count=0;int dou=0;for (int i = 0; i < x; i++) {if (arr[i]%4==0)count++;else if (arr[i]%2==0) dou++;}//temp为剩余的奇数个数int temp=0;temp=x-count-dou;if (dou==0) {if (count+1>=temp) System.out.println("Yes");else System.out.println("No");}else {if (count>=temp) System.out.println("Yes");else System.out.println("No");}}         }}

例如输入

2
3
1 10 100

4

1 2 3 4

输出

Yes

No