网易-重排数列

小易有一个长度为N的正整数数列A = {A[1], A[2], A[3]…, A[N]}。
牛博士给小易出了一个难题:
对数列A进行重新排列,使数列A满足所有的A[i] * A[i + 1](1 ≤ i ≤ N - 1)都是4的倍数。
小易现在需要判断一个数列是否可以重排之后满足牛博士的要求。
输入描述:
输入的第一行为数列的个数t(1 ≤ t ≤ 10),
接下来每两行描述一个数列A,第一行为数列长度n(1 ≤ n ≤ 10^5)
第二行为n个正整数A[i](1 ≤ A[i] ≤ 10^9)

输出描述:
对于每个数列输出一行表示是否可以满足牛博士要求,如果可以输出Yes,否则输出No。

输入例子1:
2
3
1 10 100
4
1 2 3 4

输出例子1:
Yes
No

分析：

• 若数列中包含能被2 整除的数，则让其两两相邻就可以被4整除，剩下的能被4整除的数需要放在奇数旁边才可以保证两两相邻被4整除，故判断能被4整除的数个数是否大于等于剩下的奇数的个数；
• 若数列中没有能被2整除的数，则两个奇数中间必要放一个能被4整除的数，故判断能被4整除的数个数是否大于等于奇数个数-1；

import java.util.Scanner;

public class Main {
    public static boolean judgeFour(int []arr){
        int countTwo =0;
        int countFour = 0;
        int countOdd = 0;

        for(int i=0;i<arr.length;i++) {
            if(arr[i]%4 == 0) {//计算数列中能被4整除的数个数
                countFour++;
            }else if(arr[i]%2 == 0){//计算数列中能被2整除的数个数
                countTwo++;
            }else {//计算数列中奇数个数
                countOdd++;
            }
        }
        if(countTwo==0) {//数列中没有能被2整除的数
            if(countFour >= countOdd -1) {
                return true;
            }else {
                return false;
            }
        }else {//数列中有能被2整除的数
            if(countFour >= countOdd) {
                return true;
            }else {
                return false;
            }
        }
    }

    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        int [][]arr = new int[n][]; 
        for(int i=0;i<n;i++) {
            int len = in.nextInt();
            arr[i] = new int [len];
            for(int j =0;j<len;j++) {
                arr[i][j] = in.nextInt();
            }
        }
        for(int i=0;i<arr.length;i++) {//对每个数列进行判断
            if(judgeFour(arr[i])) {
                System.out.println("Yes");
            }else {
                System.out.println("No");
            }

        }


    }

}