题目

//这是一道有n多情况的烦死人的让我错了n遍的模拟题

  1. #include<iostream>
  2. #include<algorithm>
  3. #include<stdio.h>
  4. #include<string.h>
  5. using namespace std;
  6.  
  7. int a[],n,k,p;
  8. int vis[];
  9. int ji=,ou=;
  10.  
  11. int main()
  12. {
  13. memset(vis,,sizeof(vis));
  14. cin >> n >> k >> p;
  15. for(int i=;i<n;i++)
  16. {
  17. cin >> a[i];
  18. if(a[i]%==)
  19. ji++;
  20. else ou++;
  21. }
  22. if((ji-(k-p))%==||ji<k-p||((ji-(k-p))/+ou<p))
  23. printf("NO\n");
  24. else
  25. {
  26. printf("YES\n");
  27. int odd=,even=,al=;
  28. if(p!=)
  29. {
  30. for(int i=;i<n;i++)
  31. {
  32. if(a[i]%)
  33. {
  34. if(odd<k-p)
  35. {
  36. printf("1 %d\n",a[i]);
  37. odd++;
  38. vis[i]=;
  39. al++;
  40. }
  41. else break;
  42. }
  43. }
  44.  
  45. for(int i=;i<n;i++)
  46. {
  47. if(a[i]%==)
  48. {
  49. if(even<p-)
  50. {
  51. printf("1 %d\n",a[i]);
  52. even++;
  53. vis[i]=;
  54. al++;
  55. }
  56. else break;
  57. }
  58. }
  59. int flag=;
  60. for(int i=;i<n;i++)
  61. {
  62. if(even<p-)
  63. {
  64. if(vis[i]==&&a[i]%==&&flag==)
  65. printf("2 %d",a[i]),flag=,vis[i]=,al++;
  66. else if(vis[i]==&&a[i]%==&&flag==)
  67. printf(" %d\n",a[i]),flag=,vis[i]=,even++,al++;
  68. }
  69. else break;
  70. }
  71. if(n-al>)
  72. {
  73. cout << n-al;
  74. for(int i=;i<n;i++)
  75. {
  76. if(vis[i]==)
  77. printf(" %d",a[i]);
  78. }
  79. }
  80.  
  81. }
  82. else
  83. {
  84. for(int i=;i<n;i++)
  85. {
  86. if(a[i]%)
  87. {
  88. if(odd<k-p-)
  89. {
  90. printf("1 %d\n",a[i]);
  91. odd++;
  92. vis[i]=;
  93. al++;
  94. }
  95. else break;
  96. }
  97. }
  98. if(n-al>)
  99. {
  100. cout << n-al;
  101. for(int i=;i<n;i++)
  102. {
  103. if(vis[i]==)
  104. printf(" %d",a[i]);
  105. }
  106. }
  107.  
  108. }
  109. puts("");
  110. }
  111. return ;
  112. }

codeforces 439C Devu and Partitioning of the Array(烦死人的多情况的模拟)的更多相关文章

  1. Codeforces 439C Devu and Partitioning of the Array(模拟)

    题目链接:Codeforces 439C Devu and Partitioning of the Array 题目大意:给出n个数,要分成k份,每份有若干个数,可是仅仅须要关注该份的和为奇数还是偶数 ...

  2. CodeForce 439C Devu and Partitioning of the Array(模拟)

     Devu and Partitioning of the Array time limit per test 1 second memory limit per test 256 megabytes ...

  3. CF 439C Devu and Partitioning of the Array

    题目链接: 传送门 Devu and Partitioning of the Array time limit per test:1 second     memory limit per test: ...

  4. codeforces 439D Devu and Partitioning of the Array(有深度的模拟)

    题目 //参考了网上的代码 注意答案可能超过32位 //要达成目标,就是要所有数列a的都比数列b的要小或者等于 //然后,要使最小的要和最大的一样大,就要移动(大-小)步, //要使较小的要和较大的一 ...

  5. codeforces C. Devu and Partitioning of the Array

    题意:给你n个数,然后分成k部分,每一个部分的和为偶数的有p个,奇数的有k-p个,如果可以划分,输出其中的一种,不可以输出NO; 思路:先输出k-p-1个奇数,再输出p-1个偶数,剩余的在进行构造.  ...

  6. codeforces 251 div2 C. Devu and Partitioning of the Array 模拟

    C. Devu and Partitioning of the Array time limit per test 1 second memory limit per test 256 megabyt ...

  7. CF 439C(251C题)Devu and Partitioning of the Array

    Devu and Partitioning of the Array time limit per test 1 second memory limit per test 256 megabytes ...

  8. Codeforces Round #251 (Div. 2) C. Devu and Partitioning of the Array

    注意p的边界情况,p为0,或者 p为k 奇数+偶数 = 奇数 奇数+奇数 = 偶数 #include <iostream> #include <vector> #include ...

  9. 【Henu ACM Round#20 D】 Devu and Partitioning of the Array

    [链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 一开始所有的数字单独成一个集合. 然后用v[0]和v[1]记录集合的和为偶数和奇数的集合它们的根节点(并查集 然后先让v[0]的大小 ...

随机推荐

  1. PHPStorm配置支持友好的Laravel代码自动提示

    在项目的composer.json "barryvdh/laravel-ide-helper":"dev-master" 项目config/app.php Ba ...

  2. 包装类(Wrapper Class)

    1)包装类.针对于原生数据类型的包装.所有的包装类(8个)对位于java.lang包下.java中的8个包装类分别是:Byte,Short,Integer,Long,Float.Double,Char ...

  3. C 网页压力测试器

    引言 <<独白>> 席慕蓉 节选一 把向你借来的笔还给你吧. 一切都发生在回首的刹那. 我的彻悟如果是缘自一种迷乱,那么,我的种种迷乱不也就只是因为一种彻悟? 在一回首间,才忽 ...

  4. 统计工具之QQ图

    正态 QQ 图和普通 QQ 图 分位数-分位数 (QQ) 图是两种分布的分位数相对彼此进行绘制的图.评估数据集是否正态分布,并分别研究两个数据集是否具有相似的分布. 如何构建正态 QQ 图 首先,数据 ...

  5. 10 款提高开发效率的 jQuery/CSS3 组件

    前端开发是一项十分繁琐而又耗体力的工作,如何更有效率的开发我们的应用,很多人会选择适当地使用一些jQuery插件.今天就要给大家分享10款可以提高开发效率的jQuery/CSS3组件.部分插件可以下载 ...

  6. 菜鸟学习Struts——Scope属性

    一.概念. 在Action映射配置中,Scope属性可以取值为:request或session.Scope属性表示:Struts框架在将     ActionForm对象(与目标Action匹配的Ac ...

  7. SQL 集合(笔记)

    ——SQL是关于集合的 oracle是关系型数据,其中的数据表都是有一定规律的数据的一个个集合,所以在使用SQL时,如果能按照集合的思路来进行时会节省很多效率,也鞥让语句更加的清晰明了. 1.四个集合 ...

  8. Node.js中的模块化

    每天一篇文章来记录记录自己的成长吧.大二,该静心了.加油~ 好了,废话不多说,今天说说nodejs中的模块化.(注:此文为自己对书nodejs实战的总结) nodejs一个重要的特性就是模块化,模块就 ...

  9. 学长们的求职血泪史(C/C++/JAVA)

    以下分三个方向讲解,每个方向都是一个学长独自撰稿. (一)  C语言篇 C语言求职血泪史 华为(实习):机试.一面.性格测试被鄙视.优招被鄙视.普招被鄙视 锐捷:笔试.面试莫名其妙被鄙视 创新工场:笔 ...

  10. hdu 1427 速算24点

    题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=1427 速算24点 Description 速算24点相信绝大多数人都玩过.就是随机给你四张牌,包括A( ...