Codeforces 439C

题目链接

比赛时间没能通过==, 只能说明自己代码写的太不严谨咯！

解题思想就是贪心

先判断无解的情况：

　　1. 奇数不够，因为偶数是无法凑成奇数的

　　2. 偶数不够，2个奇数可以凑成一个偶数

　　3. 在奇数够用的情况下， 先在k-p堆中每一堆都放一个奇数，

　　　 那么剩余的奇数个数一定是个偶数，否则必定会有另外一堆数的和也为奇数。

有解的情况，先放奇数， 每堆一个奇数。接下来要考虑偶数个数  < p的情况，

也就是用两个奇数来凑一个偶数，输出ｋ－１堆后，有解的情况可以保证最后一堆

一定是满足条件的，也就是全部输出。

　

附上代码：

 n, k, p = map(int, raw_input().split());
 a = map(int, raw_input().split());
 b, c = [], [];
 even, odd = 0, 0;
 for i in xrange(n):
   if a[i] % 2 == 0:
       even += 1
       b.append(a[i]);
   else:
       c.append(a[i]);
 odd = n - even;
 if odd < k-p or (odd-(k-p))/2+even < p or (odd-(k-p))%2:
     print "NO"
 else:
     print "YES";
     for i in xrange(k-p-1):
       print 1, c[i]
     if p == 0:
       print n-(k-p-1),
       for i in xrange(k-p-1, odd):
         print c[i],
       for i in xrange(0, even):
         print b[i],
     else:
          if k != p:
              print 1, c[k-p-1]
         j = k - p;
         if even >= p and p:
             for i in xrange(p-1):
                   print 1, b[i]
             left = n - (k-p) - (p-1)
             print left,
             for i in xrange(k-p, odd):
                   print c[i],
             for i in xrange(p-1, even):
                 print b[i],
         elif even < p and p:
             for i in xrange(even):
                 print 1, b[i]
             for i in xrange(p-even-1):
                 print 2, c[j], c[j+1]
                 j += 2
             left = n - even - j;
             print left,
             for i in xrange(j, j+left):
                 print c[i],