Codeforces 814 A An abandoned sentiment from past

最新推荐文章于 2018-08-16 23:17:46 发布

原创最新推荐文章于 2018-08-16 23:17:46 发布 · 291 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#codeforces

ACM（已完结）同时被 3 个专栏收录

276 篇文章

订阅专栏

codeforces

104 篇文章

订阅专栏

思维

77 篇文章

订阅专栏

本文解析了CodeForces上的一道A级题目，通过分析题意和给出具体实现思路及代码，阐述了如何判断一个序列经过特定操作能否变为非递增序列的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址：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 0x3f3f3f3f
using 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;
}