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

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;elsecout << "No" << endl;return 0;}