Codeforces 1174B Ehab Is an Odd Person

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

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

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

AC代码：

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