【剑指Offer面试编程题】题目1516：调整数组顺序使奇数位于偶数前面--九度OJ

题目描述：

输入一个整数数组，实现一个函数来调整该数组中数字的顺序，使得所有的奇数位于数组的前半部分，所有的偶数位于位于数组的后半部分，并保证奇数和奇数，偶数和偶数之间的相对位置不变。

输入：

每个输入文件包含一组测试案例。

对于每个测试案例，第一行输入一个n，代表该数组中数字的个数。

接下来的一行输入n个整数。代表数组中的n个数。

输出：

对应每个测试案例，

输入一行n个数字，代表调整后的数组。注意，数字和数字之间用一个空格隔开，最后一个数字后面没有空格。

样例输入：

5
1 2 3 4 5

样例输出：

1 3 5 2 4

【解题思路】本题的思路还是比较简单的，对输入的每一个元素都进行判断，若是奇数则直接输出；如是偶数则存入vector中等后续处理。中间只需要对第一个元素的输出格式进行一下特殊处理即可。

AC code：

#include <cstdio>
#include <vector>
using namespace std;

int main()
{
  int n,a;
  scanf("%d",&n);
  if(n<=0)
    return 0;
  vector<int> vec2;
  bool prt=false;
  for(int i=0;i<n;++i)
  {
    scanf("%d",&a);
    if(a%2==1 && prt)
      printf(" %d",a);
    else if(a%2==1 && !prt)
   {
       prt=true;
       printf("%d",a);
   }else
      vec2.push_back(a);
  }
  int i1=0,i2=0;
  if(!prt)
    printf("%d",vec2[i2++]);
  for(;i2<vec2.size();++i2)
    printf(" %d",vec2[i2]);
  return 0;
}
/**************************************************************
    Problem: 1516
    User: huo_yao
    Language: C++
    Result: Accepted
    Time:70 ms
    Memory:1416 kb
****************************************************************/

题目链接：http://ac.jobdu.com/problem.php?pid=1516

九度-剑指Offer全套习题答案下载：http://download.csdn.net/detail/huoyaotl123/8276299