codeforces C. Devu and Partitioning of the Array

题意：给你n个数，然后分成k部分，每一个部分的和为偶数的有p个，奇数的有k-p个，如果可以划分，输出其中的一种，不可以输出NO;

思路：先输出k-p-1个奇数，再输出p-1个偶数，剩余的在进行构造。  奇数+奇数=偶数。

#include <cstdio>
#include <cstring>
#include <vector>
#include <iostream>
#include <algorithm>
#define maxn 1000100
#define ll long long
using namespace std;

int n,k,p;
ll a[maxn];
vector<int>qq;
vector<int>pp;

int main()
{
    scanf("%d%d%d",&n,&k,&p);
    for(int i=1; i<=n; i++)
    {
        scanf("%lld",&a[i]);
        if(a[i]%2==0) qq.push_back(a[i]);
        else if(a[i]%2!=0) pp.push_back(a[i]);
    }
    int odd=pp.size();
    int even=qq.size();
    if(odd<k-p||(odd>=k-p&&even+(odd-(k-p))/2<p)||(odd-(k-p))%2==1)
    printf("NO
");
    else
    {
        printf("YES
");
        for(int i=0; i<k-p-1; i++)
        {
            printf("%d %d
",1,pp[i]);
        }
        int x=k-p-1;
        int y=even;
        if(x<0)x=0;
        for(int i=0; i<p-1; i++)
        {
             if(y)
             {
                 printf("%d %d
",1,qq[y-1]);
                 y--;
             }
             else
             {
                 printf("%d %d %d
",2,pp[x],pp[x+1]);
                 x+=2;
             }
        }
        if(k-p!=0&&p)
        {
            printf("%d %d
",1,pp[x]);
            x++;
        }
        if(x<0) x=0;
        printf("%d ",y+odd-x);
        while(y)
        {
            printf("%d ",qq[y-1]);
            y--;
        }
        while(x<odd)
        {
            printf("%d ",pp[x]);
            x++;
        }
        printf("
");
    }
    return 0;
}