南阳--奇偶数分离

/*
奇偶数分离
时间限制：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;
	int t;
	int i,j;
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		printf("1");
		for(j=3;j<n;j+=2)
		{
			printf(" %d",j);
		}
		printf("\n2");
		for(j=4;j<=n;j+=2)
		{
			printf(" %d",j);
		}
		printf("\n\n");
	} 
	return 0;
} 


//法二： 
#include <stdio.h>
int a[50001],b[50001];

int main()
{
	int t;
	int n;
	int i,j;
	for(i=1,j=0;i<=100000;)
	{
		a[j]=i;
		b[j]=i+1;
		i+=2;j++;
	}
	scanf("%d",&t);
	while(t--){
		scanf("%d",&n);
		printf("1");
		for(i=1;a[i]<=n;i++){
			printf(" %d",a[i]);
		}
		if(n>1){
		printf("\n2");
		for(i=1;b[i]<=n;i++){
			printf(" %d",b[i]);
		}
		}
		printf("\n\n");
	}
	return 0;
}/*
奇偶数分离
时间限制：3000 ms  |  内存限制：65535 KB
难度：1
描述