奇偶數分離

題目鏈接http://acm.nyist.net/JudgeOnline/problem.php?pid=11

描述 有一個整型偶數n(2<= n <=10000),你要做的是：先把1到n中的所有奇數從小到大輸出，再把所有的偶數從小到大輸出。

輸入

第一行有一個整數i（2<=i<30)表示有 i 組測試數據；
每組有一個整型偶數n。

輸出

第一行輸出所有的奇數
第二行輸出所有的偶數

樣例輸入

2
10
14

樣例輸出

1 3 5 7 9 
2 4 6 8 10 

1 3 5 7 9 11 13 
2 4 6 8 10 12 14 

#include<iostream>
#include<string.h>
#include<stdio.h>
#include<ctype.h>
#include<algorithm>
#include<stack>
#include<queue>
#include<set>
#include<math.h>
#include<vector>
#include<deque>
#include<list>
using namespace std;
int a[10010],b[10010];
int main()
{
    int n,i,j,k,t;

    scanf("%d",&n);
    while(n--)
    {
        memset(a,0,sizeof(a));
        memset(b,0,sizeof(b));
        j=0;t=0;
        scanf("%d",&k);
        for(i=1;i<=k;i++)
        {
            if(i%2!=0)
            a[j++]=i;
            else
            b[t++]=i;
        }
        for(i=0;i<j-1;i++)
        printf("%d ",a[i]);
        printf("%d\n",a[j-1]);
        for(i=0;i<t-1;i++)
        printf("%d ",b[i]);
        printf("%d\n",b[t-1]);
        //printf("\n");
    }
    return 0;
}