牛客练习赛97 A

直接分奇偶贪心排序，然后判断即可。

uint A[105];
std::vector<uint>V[2],P[2];
int main()
{
    uint n;scanf("%u",&n);
    for(uint i=0;i<n;i++)
    {
        uint v;scanf("%u",&v);
        V[v&1].push_back(v),P[v&1].push_back(i);
    }
    std::sort(V[0].begin(),V[0].end());
    std::sort(V[1].begin(),V[1].end());
    for(uint i=0;i<V[0].size();i++)A[P[0][i]]=V[0][i];
    for(uint i=0;i<V[1].size();i++)A[P[1][i]]=V[1][i];
    for(uint i=1;i<n;i++)
        if(A[i-1]>A[i])
            return puts("No"),0;
    puts("Yes");
	return 0;
}