Vlad Building Beautiful Array

Vlad Building Beautiful Array

题意：

给出一个数组a，a[i]可以-=a[j]，j随便取，问a数组能不能变成全部元素大于0且都是奇数或都是偶数，可以输出YES，不能输出NO。

思路：

偶数可以减奇数，变成奇数，所以只要最小的偶数大于最小的奇数即可，因为奇数只能减奇数变成偶数，所以最小的奇数无法变成偶数，所以机速变偶数是行不通的，最后特判一下全是奇数或全是偶数即可。

代码：

void solve() {
	int miod = 0x3f3f3f3f, miev = 0x3f3f3f3f;
	cin >> n;
	for (int i = 1; i <= n; i++) {
		int x;
		cin >> x;
		if (x & 1)	miod = min(x, miod);
		else
		{
			miev = min(x, miev);
		}
	}
	if (miev > miod || miod == 0x3f3f3f3f || miev == 0x3f3f3f3f)	cout << "YES" << endl;
	else	cout << "NO" << endl;
}