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;}