814/ A. An abandoned sentiment from past
来源:互联网 发布:量子统计 淘宝 编辑:程序博客网 时间:2024/06/01 21:21
题目链接:http://codeforces.com/problemset/problem/814/A
题意:给出a,b两个序列,b序列的个数就是a中0的个数(注意a中除0以外没有其他的数重,a,b中也没有重复的数),求把b中的数填充到a中(b中数只能用一次),使得a不递增
解析:特判k==1,其他直接输出Yes,晚上终测WA了,特判k==1出错
代码:
#include<bits/stdc++.h>#define N 2009using namespace std;int a[N], b[N];bool judge(int n, int k){ if(k == 1) { if(a[1] == 0) a[1] = b[1]; for(int i = 2; i <= n; i++) { if(a[i] == 0) a[i] = b[1]; if(a[i] < a[i-1]) return true; } return false; } return true;}int main(){ int n, k; scanf("%d%d", &n, &k); for(int i = 1; i <= n; i++) scanf("%d", &a[i]); for(int i = 1; i <= k; i++) scanf("%d", &b[i]); sort(b+1, b + k + 1); if(judge(n, k)) puts("Yes"); else puts("No"); return 0;}
阅读全文
0 0
- An abandoned sentiment from past 814A
- 814/ A. An abandoned sentiment from past
- A. An abandoned sentiment from past
- CodeFroces 814A An abandoned sentiment from past(快排)
- 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
- An abandoned sentiment from past
- An abandoned sentiment from past
- An abandoned sentiment from past
- coderforces--418div2--A.An abandoned sentiment from past
- Codeforces Round #418 A--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-思维
- An abandoned sentiment from past Java 无脑暴力
- Windows下 VM12虚拟机安装OS X 10.11(详细教程)
- org.springframework.beans.factory.BeanCreationException
- ArcGIS Engine 几何对象和WKB的转换
- 关于windows下phpstorm+vmware的lnmp共享文件夹问题的最佳实践
- ArcMap中使用ArcPy实现Geometry与WKT的相互转换
- 814/ A. An abandoned sentiment from past
- 56. Merge Intervals
- 进程与线程
- 【python 图像识别】图像识别从菜鸟走向大神系列1
- Vue2生命周期
- Java实现的链表,提供增,删,改,查方法。
- canvas实现放大镜查看图片
- Pixhawk原生PX4固件中的坑(2017.6.8TREE上的版本)
- Qt:自定义窗口之窗口缩放