网易笔试题 重排数列

/*
*寻找三类数，第一类是能被4整除的数，第二类是能被2整除不被4整除，最后一类是奇数。
*如果第二类数存在，那么只要当第一类数的个数大于等于第三类数的个数即可输出Yes；
*如果第二类数不存在，那么只要当第一类数的个数大于等于第三类数的个数减一即可输出Yes
*/
#include <bits/stdc++.h>
using namespace std;

int main()
{
    int t, n;
	int A[100005] = {0};
	scanf ("%d", &t);
	while (t--) {
		int cnt4=0;
		int cnt2=0;
		int cnt=0;
		scanf ("%d", &n);
		for (int i=0; i<n; i++) {
			scanf ("%d", &A[i]);
			if (A[i] % 4 == 0) {
				cnt4++;
			} else if (A[i] % 2 == 0) {
				cnt2++;
			} else {
				cnt++;
			}
		}
		if(cnt2 == 0) {
			if (cnt4 >= cnt-1) {
				printf ("Yes\n");
			} else {
				printf ("No\n");
			}
		} else {
			if (cnt4>=cnt) {
				printf ("Yes\n");
			} else {
				printf ("No\n");
			}
		}
	}
    return 0;
}