題目1516：調整數組順序使奇數位於偶數前面-九度

題目描述：
輸入一個整數數組，實現一個函數來調整該數組中數位順序，使得所有的奇數位於數組的前半部分，所有的偶數位於位於數組的後半部分，並保證奇數和奇數，偶數和偶數之間的相對位置不變。
輸入：
每個輸入檔案包含一組測試案例。
對於每個測試案例，第一行輸入一個n，代表該數組中數位個數。
接下來的一行輸入n個整數。代表數組中的n個數。
輸出：
對應每個測試案例，
輸入一行n個數字，代表調整後的數組。注意，數字和數字之間用一個空格隔開，最後一個數字後面沒有空格。
範例輸入：
5
1 2 3 4 5
範例輸出：

1 3 5 2 4

推薦指數：※

來源：http://ac.jobdu.com/problem.php?pid=1516

由於可以自己控制輸入輸出，直接讀入的時候處理。

#include<iostream>#include<stdio.h>#include<stdlib.h>using namespace std;int main(){    int n;    while(scanf("%d",&n)!=EOF){       int *odnum=new int[n];       int *evnum=new int [n];       int i,tmp,t1=0,t2=0;       for(i=0;i<n;i++){           scanf("%d",&tmp);           if(tmp&1==1)               odnum[t1++]=tmp;           else               evnum[t2++]=tmp;       }        if(t1!=0)            printf("%d",odnum[0]);        for(i=1;i<t1;i++)            printf(" %d",odnum[i]);        if(t1==0&&t2!=0)            printf("%d",evnum[0]);        else if(t2!=0)            printf(" %d",evnum[0]);        for(i=1;i<t2;i++)            printf(" %d",evnum[i]);    }    return 0;}