重排数列——C++方法

小易有一个长度为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

//思路：将所有的数都分为三类，a类：能被4整除的；b类：能被2整除单数不能被4整除的；c类：奇数
//判断方法：n个a类数可以带走2n+1个位置，n个b类数可以带走n-1个位置，要判断是否为0

#include<iostream>
#include<vector>
using namespace std;

int main(){
    int count;          //数列个数 
    int length;         //数列长度 
    int value;          //数列的值 
    cout<<"请输入数列的个数"<<endl;
    cin>>count;
//  vector<int> values;     //数列
    vector<string> answers;     //答案 

    for(int i = 0;i<count;i++){
        cout<<"请输入第"<<i+1<<"个数列的长度"<<endl;
        cin>>length;
        int count4 = 0;         //能被4整除的数的个数 
        int count2 = 0;         //能被2整除的数的个数  
        int count1 = 0;         //不能整除4也不能整除2的个数
        for(int j = 0;j<length;j++){
            cin>>value;
            if(value % 4 == 0){
                count4++;
            }       
            else if(value % 2 != 0){
                count1++;
            }
            else{
                count2++;
            }   
        }
        if(count2 > 0){
            if(count1 + count2 + count4 <= (2*count4 + 1 + (count2-1))){
                answers.push_back("yes"); 
            }       
            else{
                answers.push_back("no");
            }           
        } 
        else{
            if(count1 + count4 <= (2*count4 + 1)){
                answers.push_back("yes"); 
            }       
            else{
                answers.push_back("no");
            }           
        }
    } 

    for(auto it = answers.begin();it != answers.end();it++){
        cout<<*it<<" ";
    }
    cout<<endl;

    return 0;
}