为luogucomcnproblemP5759中的题目写一篇题解并给出完整代码

题目描述： 给定一个长度为n的数组a，求出数组中满足以下条件的数的个数：将数组中的元素进行全排列，使得相邻两个元素之和为奇数。

算法步骤：

1. 统计数组中奇数和偶数的个数，分别记为oddCount和evenCount。
2. 如果oddCount和evenCount中任一为0，则返回0。
3. 如果oddCount和evenCount中任一为1，则返回n-1。
4. 如果oddCount和evenCount中都大于1，则返回n。

代码实现：

#include <iostream>
using namespace std;

int main() {
    int n;
    cin >> n;
    int oddCount = 0, evenCount = 0;
    for (int i = 0; i < n; i++) {
        int num;
        cin >> num;
        if (num % 2 == 0)
            evenCount++;
        else
            oddCount++;
    }
    if (oddCount == 0 || evenCount == 0)
        cout << 0 << endl;
    else if (oddCount == 1 || evenCount == 1)
        cout << n - 1 << endl;
    else
        cout << n << endl;
    return 0;
}

题解说明： 对于一个数组，我们可以将其全排列得到所有的排列方案。在每个排列方案中，我们检查相邻两个元素之和是否为奇数。根据题目要求，如果相邻两个元素之和为奇数，则计数。最后返回计数结果。

首先，我们统计数组中奇数和偶数的个数。如果奇数个数或偶数个数为0，则说明不存在满足条件的排列，直接返回0。

如果奇数个数或偶数个数为1，则可以通过将其他元素放到这个唯一的奇数或偶数的位置上，得到n-1个满足条件的排列。因此，返回n-1。

如果奇数个数和偶数个数都大于1，则无论如何排列，相邻两个元素之和都是奇数。因此，可以通过任意排列得到n个满足条件的排列。因此，返回n