CodeForces 814A An abandoned sentiment from past
来源:互联网 发布:王珊数据库视频教程 编辑:程序博客网 时间:2024/05/18 06:09
题目链接:http://codeforces.com/contest/814/problem/A
题意:给你一个长度为n的序列a,里面有k个空,现有长度为k的序列b,让你把全部的b都填到a里面,问你是否能使得a是非递增的
解析:首先你会发现k>1时,是一定可以的,因为第一次放不符合,你换个位置就符合了,然后就是k等于1的情况了,那你直接放进去,判断下就可以了
#include <bits/stdc++.h>using namespace std;const int maxn = 105;int a[maxn];int b[maxn];int vis[maxn];int main(void){ int n,k; scanf("%d %d",&n,&k); for(int i=0;i<n;i++) scanf("%d",&a[i]); for(int i=0;i<k;i++) scanf("%d",&b[i]); memset(vis,0,sizeof(vis)); if(k==1) { for(int i=0;i<n;i++) { if(a[i]==0) a[i] = b[0]; } int flag = 0; for(int i=1;i<n;i++) { if(a[i]<=a[i-1]) { flag = 1; break; } } if(flag) puts("YES"); else puts("NO"); } else puts("YES"); return 0;}
阅读全文
0 0
- Codeforces 814 A An abandoned sentiment from past
- codeforces 814A An abandoned sentiment from past
- Codeforces 814A-An abandoned sentiment from past
- codeforces 814 A An abandoned sentiment from past
- CodeForces 814A An abandoned sentiment from past
- An abandoned sentiment from past 814A
- 814/ A. An abandoned sentiment from past
- Codeforces Round #418 A--An abandoned sentiment from past
- A. An abandoned sentiment from past
- CodeFroces 814A An abandoned sentiment from past(快排)
- An abandoned sentiment from past
- An abandoned sentiment from past
- An abandoned sentiment from past
- An abandoned sentiment from past
- Codeforces Round #418 (Div. 2) problem A. An abandoned sentiment from past
- Codeforces Round #418 (Div. 2)-A. An abandoned sentiment from past-思维
- coderforces--418div2--A.An abandoned sentiment from past
- An abandoned sentiment from past Java 无脑暴力
- http与https的几个不同点
- 线程安全与可重入函数
- POJ
- Excel VBA高效办公应用-第二章-Excel VBA编辑基础-Part4(VBA控制语句)
- 6.Nginx 的 Rewrite 规则
- CodeForces 814A An abandoned sentiment from past
- 项目jdk/jar包冲突分析处理过程
- Find the first minimum number and the second one.
- JS内存泄漏排查方法(Chrome Profiles)
- JVM编译优化
- android布局优化之<include>标签的使用
- 串口通讯项目
- 欢迎使用CSDN-markdown编辑器
- Spark中External Datasource实现数据迁移