acdream1189 Sorting 水题

思路：按照奇偶排数，按照奇偶输出。

#include <iostream>
#include <cstdio>
#include <cstring>
#include <string>
#include <algorithm>
#include <stack>
#include <cmath>
#include <vector>
#include <queue>
#include <map>
#include <set>
using namespace std;
#define LL long long
#define M 1002
#define CLS(x,v) memset(x,v,sizeof(x))

vector<int>A;
vector<int>B;
bool vis[M];
int main()
{
    int T,n,x;
    scanf("%d",&T);
    for(int t=1;t<=T;t++)
    {
        scanf("%d",&n);
        A.clear();B.clear();
        CLS(vis,0);
        for(int i=0;i<n;i++)
        {
            scanf("%d",&x);
            if(x&1)
            {
                vis[i]=1;
                A.push_back(x);
            }
            else B.push_back(x);
        }
        sort(A.begin(),A.end());
        sort(B.begin(),B.end());
        printf("Case #%d:",t);
        int j=0,k=B.size()-1;
        for(int i=0;i<n;i++)
        {
            if(vis[i])printf(" %d",A[j++]);
            else printf(" %d",B[k--]);
        }
        printf("\n");
    }
    return 0;
}