题解 | #数组操作#

#include <vector>
#include <queue>

using namespace std;


int main(){
    
    int n=0;
    int temp;
    vector<int> data;
    while(scanf("%d", &temp) != EOF)
    {
         data.push_back(temp);
        n++;
    }
    int i=0,j=n-1;
    while(i<n && j>=0 && i<j)
    {
        if(data[i]%2==1)
        {
            if(data[j]%2==0)
            {
                int temp;
                temp=data[j];
                data[j]=data[i];
                data[i]=temp;
                j--;
                i++;
            }
            else
            {
                j--;
            }
        }
        else{
            if(data[j]%2==0)
            {
                i++;
            }
            else{
                j--;
                i++;
            }
        }
    }
    for(int i=0;i<data.size();i++)
        cout<<data[i]<<' ';
    return 0;

}