对给定正整数数列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