Codeforces Round #418 (Div. 2) problem A. An abandoned sentiment from past
来源:互联网 发布:番茄时间管理 知乎 编辑:程序博客网 时间:2024/05/21 14:09
这道题的意思就是给一个n代表第一组数据的个数,然后m代表要替换的数的个数(也是第一组数据中0的个数),然后问是否替换第一组中的0让替换后的数组成为递增序列
如果能,那么输出NO,只要有不能的情况,就输出YES;
如果只有一个0,只有这种情况才能成递增序列,所以替换后判断是不是递增序列。
如果0的个数大于一,而且题目要求每个数只能出现一次,所以替换的时候不按照递增序列替换那么整个序列就不会是递增的;
代码也比较简单明了!:
#include<bits/stdc++.h>using namespace std;int main(){ int a[201],b[201]; int n,m; scanf("%d%d",&n,&m); for(int i=1;i<=n;i++) { scanf("%d",&a[i]); } for(int j=1;j<=m;j++) { scanf("%d",&b[j]); } if(m>1) { printf("Yes\n"); } if(m==1) { for(int i=1;i<=n;i++) { if(a[i]==0) a[i]=b[1]; } int t=1; for(int i=1;i<n;i++) { if(a[i]<a[i+1]) continue; else { t=0; break; } } if(t==1) printf("No\n"); else printf("Yes\n"); } return 0;}
阅读全文
0 0
- Codeforces Round #418 (Div. 2) problem A. An abandoned sentiment from past
- Codeforces Round #418 (Div. 2)-A. An abandoned sentiment from past-思维
- Codeforces Round #418 A--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 814A
- 814/ A. An abandoned sentiment from past
- A. An abandoned sentiment from past
- coderforces--418div2--A.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
- CodeFroces 814A An abandoned sentiment from past(快排)
- An abandoned sentiment from past Java 无脑暴力
- mysql-性能优化
- crond服务及用法
- Add Members to a Replica Set
- [Unity&Steam]Steam各种用户数据查询
- 逆向
- Codeforces Round #418 (Div. 2) problem A. An abandoned sentiment from past
- An abandoned sentiment from past 814A
- pandas 基础知识
- Codeforces Round #418 (Div. 2) problem B. An express train to reveries
- 优先队列的基本使用及样例
- 使用OpenCL+OpenCV实现图像卷积(一)
- gpmc地址映射
- [LeetCode]Container With Most Water
- EMMA 覆盖率工具