Codeforces 814 A An abandoned sentiment from past
来源:互联网 发布:淘宝店铺模板代码 编辑:程序博客网 时间:2024/05/20 23:57
题目地址:http://codeforces.com/contest/814/problem/A
题意:其实就是让你用第二个序列的数去替换第一个序列为0的数,如果最后生成的序列一定是升序序列输出NO,否则输出YES。
思路:其实特别简单,因为题意中说明了两个序列没有重复的数,如果可填充的数有两个及以上,就一定会有大小关系,所以说一定可以让他成为非升序序列,如果只有一个可填充的数的话,把他换进第一个序列里,看第一个序列是不是升序就好了。
#include <iostream>#include <cstring>#include <string>#include <queue>#include <vector>#include <map>#include <algorithm>#define N 110#define LL long long #define inf 0x3f3f3f3fusing namespace std;int main() { cin.sync_with_stdio(false); int n, m, num[N], flag; while (cin >> n >> m) { for (int i = 0; i < n; i++) { cin >> num[i]; } for (int i = 0; i < m; i++) { cin >> flag; } if (m <= 1) { for (int i = 0; i < n; i++) { if (num[i] == 0) { num[i] = flag; } } flag = 1; for (int i = 1; i < n; i++) { if (num[i] < num[i - 1]) { flag = 0; break; } } if (flag) { cout << "NO" << endl; } else { cout << "YES" << endl; } } else { cout << "YES" << endl; } } 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 无脑暴力
- 彻底理解android中的内部存储与外部存储
- py模块初识1
- Android常用控件
- Android 数据存储三种方式
- -webkit-appearance:none;
- Codeforces 814 A An abandoned sentiment from past
- 微生物群落功能预测工具
- kafka消息发送和消息接受
- 机器学习的学习方式
- 一起加油----java开发之路
- JavaIo流,文件文件夹拷贝工具类
- C语言初体验(一)
- Android 实现一个简单加载进度条的功能
- 多版本JDK切换方式