@[tlzhy](/user/309803) 口胡朴素做法：$\mathcal{O}(n)$ 跑一遍整个数组，把奇数放到一个数组里，偶数放到另一个数组里，就分离了。
```cpp
for(int i = 1; i <= n; i++)
{
if(a[i] % 2 == 1) b[++cnt1] = a[i];
else c[++cnt2] = a[i];
}
```
前提：a数组没有负数和零
by 159号程序员 @ 2021-11-28 22:20:09