博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Codeforces Round #418 A
阅读量:5310 次
发布时间:2019-06-14

本文共 914 字,大约阅读时间需要 3 分钟。

题意:给一个长度为n的数组a和一个长度为k的数组b,问将数组a中的0用b数组的元素来替换(b数组中一个数只能替换一次),如果存在一种可能替换使得a成为非递增数列,输出Yes,否则输出No

思路:如果a数组中0的个数大于1,那么一定是Yes,因为0的个数大于1的情况下,如果可以构成一个递增数列,那么将其中2个替换的数调换一下,则构成了非递增数列,所以0大于2一定可以构成非递增数列,只有当0的个数为1(或者0),且替换后是递增数列的情况才是No

AC代码:

#include "iostream"#include "string.h"#include "stack"#include "queue"#include "string"#include "vector"#include "set"#include "map"#include "algorithm"#include "stdio.h"#include "math.h"#define ll long long#define bug(x) cout<
<<" "<<"UUUUU"<
>n>>k; f=0,ff; a[0]=-1000,a[n+1]=1000; for(int i=1; i<=n; ++i){ cin>>a[i]; if(a[i]==0){ f++; m=i; } else if(a[i]<=a[i-1]){ ff=1; } } for(int i=1; i<=k; ++i){ cin>>b[i]; } if(ff==0 && f==1){ for(int i=1; i<=k; ++i){ if(b[i]>a[m-1] && b[i]

 

转载于:https://www.cnblogs.com/max88888888/p/7096415.html

你可能感兴趣的文章
强盗分宝石
查看>>
JQuery获取元素的方法总结
查看>>
Android学习路线总结,绝对干货
查看>>
CMFCShellList和自定义ShellList结合使用,达到“直接浏览缩略图,双击打开图片”...
查看>>
JS中如何判断null、undefined与NaN
查看>>
JavaScript中的数据类型
查看>>
静态代理模式
查看>>
HoloLens开发手记-全息Hologram
查看>>
HDU 4965 - Fast Matrix Calculation ( 矩阵快速幂 )
查看>>
继续边玩边学边颓废——2.13
查看>>
[置顶] 每个程序员都应该读的书
查看>>
转 Java内存管理思维导图
查看>>
Java List 转 String
查看>>
MVC 登录验证设置form验证
查看>>
Autolayout下使用代码改变frame无效
查看>>
iOS try catch
查看>>
32位linux(ubuntu) exec: arm-none-linux-gnueabi-g++未找到;The tslib functionality test failed!
查看>>
二叉树递归和非递归排序
查看>>
在iOS中base64解码与编码
查看>>
C重定向
查看>>