武汉建设信息交易中心/青岛网站优化公司哪家好

题目链接：http://codeforces.com/problemset/problem/1174/B

题意：给定长度 n 的数组，任意俩个相加为奇数的数可以交换数组中的位置，让这个数组尽量从小到大。

思路：不难发现只要 2 个数奇偶性不同就可以交换 ，对于纯奇数或纯偶数数组，它们是没办法交换任何数，原样输出即可。不是纯奇偶的数组，可以把任意的数换至你想要的位置，所以将数组 sort 排序输出即可。

AC代码：

#include<bits/stdc++.h>
using namespace std;
const int maxn = 1e5 +5;
int n;
int a[maxn];
int main()
{
    scanf("%d",&n);
    bool flag = false;
    for(int i = 0;i < n;i++)
    {
        scanf("%d",&a[i]);
        if(i&&!flag){
            if(a[i]%2 != a[i-1]%2)
                flag = true;
        }
    }
    if(flag)
    {
        sort(a,a+n);
        for(int i = 0;i < n;i++) printf("%d ",a[i]);
    }
    else for(int i = 0;i < n;i++) printf("%d ",a[i]);
    return 0;
}