1509A codeforces solution in cpp

 

1509A codeforces solution in cpp

by ujjal roy

#include<bits/stdc++.h>

using namespace std;

main()

{

    int t,n,i;

    cin>>t;

    while(t--)

    {

        cin>>n;

        vector<int> v;

        vector<int> v1;

        vector<int> v2;

        for(i=0;i<n;i++)

        {

            int a;

            cin>>a;

            v.push_back(a);

        }

         for(i=0;i<n;i++)

        {

           if(v[i]%2==0)

           {

               v1.push_back(v[i]);

           }

           else

           {

               v2.push_back(v[i]);

           }

        }

        for(i=0;i<v2.size();i++) cout<<v2[i]<<" ";

        for(i=0;i<v1.size();i++) cout<<v1[i]<<" ";

  cout<<endl;

    }

    return 0;

}