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