nyoj11奇偶数分离

奇偶数分离

时间限制：3000 ms | 内存限制：65535 KB
难度：1

描述有一个整型偶数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 <stdio.h>

int main()

{

    int n,i,m,j;

    int p,q;

    int a[5000],b[5000];

    scanf("%d",&n);

    for(i=1;i<=n;i++)

     {

        p=0;q=0;
		scanf("%d",&m);

        for(j=1;j<=m;j++)

        {

           if(j%2!=0)

            {  
			   a[p]=j;

               p++;

            }

              else

               {

                  b[q]=j;

                  q++;

               }

        }

 
           for(j=0;j<m/2;j++)

       {

 

          printf("%d ",a[j]);

 

        }

            printf("\n");

           for(j=0;j<m/2;j++)

        {

             printf("%d ",b[j]);

        }

             printf("\n");

    }

return 0;

}