codeforces 439C Devu and Partitioning of the Array(烦死人的多情况的模拟)
//这是一道有n多情况的烦死人的让我错了n遍的模拟题
- #include<iostream>
- #include<algorithm>
- #include<stdio.h>
- #include<string.h>
- using namespace std;
- int a[],n,k,p;
- int vis[];
- int ji=,ou=;
- int main()
- {
- memset(vis,,sizeof(vis));
- cin >> n >> k >> p;
- for(int i=;i<n;i++)
- {
- cin >> a[i];
- if(a[i]%==)
- ji++;
- else ou++;
- }
- if((ji-(k-p))%==||ji<k-p||((ji-(k-p))/+ou<p))
- printf("NO\n");
- else
- {
- printf("YES\n");
- int odd=,even=,al=;
- if(p!=)
- {
- for(int i=;i<n;i++)
- {
- if(a[i]%)
- {
- if(odd<k-p)
- {
- printf("1 %d\n",a[i]);
- odd++;
- vis[i]=;
- al++;
- }
- else break;
- }
- }
- for(int i=;i<n;i++)
- {
- if(a[i]%==)
- {
- if(even<p-)
- {
- printf("1 %d\n",a[i]);
- even++;
- vis[i]=;
- al++;
- }
- else break;
- }
- }
- int flag=;
- for(int i=;i<n;i++)
- {
- if(even<p-)
- {
- if(vis[i]==&&a[i]%==&&flag==)
- printf("2 %d",a[i]),flag=,vis[i]=,al++;
- else if(vis[i]==&&a[i]%==&&flag==)
- printf(" %d\n",a[i]),flag=,vis[i]=,even++,al++;
- }
- else break;
- }
- if(n-al>)
- {
- cout << n-al;
- for(int i=;i<n;i++)
- {
- if(vis[i]==)
- printf(" %d",a[i]);
- }
- }
- }
- else
- {
- for(int i=;i<n;i++)
- {
- if(a[i]%)
- {
- if(odd<k-p-)
- {
- printf("1 %d\n",a[i]);
- odd++;
- vis[i]=;
- al++;
- }
- else break;
- }
- }
- if(n-al>)
- {
- cout << n-al;
- for(int i=;i<n;i++)
- {
- if(vis[i]==)
- printf(" %d",a[i]);
- }
- }
- }
- puts("");
- }
- return ;
- }
codeforces 439C Devu and Partitioning of the Array(烦死人的多情况的模拟)的更多相关文章
- Codeforces 439C Devu and Partitioning of the Array(模拟)
题目链接:Codeforces 439C Devu and Partitioning of the Array 题目大意:给出n个数,要分成k份,每份有若干个数,可是仅仅须要关注该份的和为奇数还是偶数 ...
- 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 ...
- CF 439C Devu and Partitioning of the Array
题目链接: 传送门 Devu and Partitioning of the Array time limit per test:1 second memory limit per test: ...
- codeforces 439D Devu and Partitioning of the Array(有深度的模拟)
题目 //参考了网上的代码 注意答案可能超过32位 //要达成目标,就是要所有数列a的都比数列b的要小或者等于 //然后,要使最小的要和最大的一样大,就要移动(大-小)步, //要使较小的要和较大的一 ...
- codeforces C. Devu and Partitioning of the Array
题意:给你n个数,然后分成k部分,每一个部分的和为偶数的有p个,奇数的有k-p个,如果可以划分,输出其中的一种,不可以输出NO; 思路:先输出k-p-1个奇数,再输出p-1个偶数,剩余的在进行构造. ...
- 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 ...
- 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 ...
- Codeforces Round #251 (Div. 2) C. Devu and Partitioning of the Array
注意p的边界情况,p为0,或者 p为k 奇数+偶数 = 奇数 奇数+奇数 = 偶数 #include <iostream> #include <vector> #include ...
- 【Henu ACM Round#20 D】 Devu and Partitioning of the Array
[链接] 我是链接,点我呀:) [题意] 在这里输入题意 [题解] 一开始所有的数字单独成一个集合. 然后用v[0]和v[1]记录集合的和为偶数和奇数的集合它们的根节点(并查集 然后先让v[0]的大小 ...
随机推荐
- PHPStorm配置支持友好的Laravel代码自动提示
在项目的composer.json "barryvdh/laravel-ide-helper":"dev-master" 项目config/app.php Ba ...
- 包装类(Wrapper Class)
1)包装类.针对于原生数据类型的包装.所有的包装类(8个)对位于java.lang包下.java中的8个包装类分别是:Byte,Short,Integer,Long,Float.Double,Char ...
- C 网页压力测试器
引言 <<独白>> 席慕蓉 节选一 把向你借来的笔还给你吧. 一切都发生在回首的刹那. 我的彻悟如果是缘自一种迷乱,那么,我的种种迷乱不也就只是因为一种彻悟? 在一回首间,才忽 ...
- 统计工具之QQ图
正态 QQ 图和普通 QQ 图 分位数-分位数 (QQ) 图是两种分布的分位数相对彼此进行绘制的图.评估数据集是否正态分布,并分别研究两个数据集是否具有相似的分布. 如何构建正态 QQ 图 首先,数据 ...
- 10 款提高开发效率的 jQuery/CSS3 组件
前端开发是一项十分繁琐而又耗体力的工作,如何更有效率的开发我们的应用,很多人会选择适当地使用一些jQuery插件.今天就要给大家分享10款可以提高开发效率的jQuery/CSS3组件.部分插件可以下载 ...
- 菜鸟学习Struts——Scope属性
一.概念. 在Action映射配置中,Scope属性可以取值为:request或session.Scope属性表示:Struts框架在将 ActionForm对象(与目标Action匹配的Ac ...
- SQL 集合(笔记)
——SQL是关于集合的 oracle是关系型数据,其中的数据表都是有一定规律的数据的一个个集合,所以在使用SQL时,如果能按照集合的思路来进行时会节省很多效率,也鞥让语句更加的清晰明了. 1.四个集合 ...
- Node.js中的模块化
每天一篇文章来记录记录自己的成长吧.大二,该静心了.加油~ 好了,废话不多说,今天说说nodejs中的模块化.(注:此文为自己对书nodejs实战的总结) nodejs一个重要的特性就是模块化,模块就 ...
- 学长们的求职血泪史(C/C++/JAVA)
以下分三个方向讲解,每个方向都是一个学长独自撰稿. (一) C语言篇 C语言求职血泪史 华为(实习):机试.一面.性格测试被鄙视.优招被鄙视.普招被鄙视 锐捷:笔试.面试莫名其妙被鄙视 创新工场:笔 ...
- hdu 1427 速算24点
题目连接 http://acm.hdu.edu.cn/showproblem.php?pid=1427 速算24点 Description 速算24点相信绝大多数人都玩过.就是随机给你四张牌,包括A( ...