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