CodeFroces 814A An abandoned sentiment from past(快排)

xiaoxiao2021-02-28  119

http://codeforces.com/problemset/problem/814/A

题目给定a,b序列且a中0的个数等于b的元素个数,为是否有办法使得b中的元素(只能使用一次)放入a中0的位置使得a不是一个递增序列。

解法很简单,我们把b sort一下,然后用b从最大的数字从前往后放到a中0的地方,然后判断一下是否递增即可。

代码如下:

#include<bits/stdc++.h> using namespace std; int main() { int n, m, a[205], b[205], k = 0; cin >> n >> m; for(int i = 0; i < n; i++) scanf("%d", &a[i]); for(int i = 0; i < m; i++) scanf("%d", &b[i]); sort(b, b + m); for(int i = 0; i < n; i++){ if(a[i] == 0) a[i] = b[--m]; } bool flag = 0; for(int i = 1; i < n; i++) if(a[i] <= a[i - 1]) flag = 1; if(flag) cout << "Yes" << endl; else cout << "No" << endl; return 0; }

转载请注明原文地址: https://www.6miu.com/read-64674.html

最新回复(0)