ACM（011）奇偶数分离(1)

奇偶数分离

时间限制：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

来源 [苗栋栋]原创
上传者 苗栋栋

（1）简单题，只需循环判断即可，代码如下：

#include <iostream>
using namespace std;
int main()
{
	int i;
	cin>>i;
	int n[i];
	for(int j=0;j<i;j++)
		cin>>n[j];
	for(int j=0;j<i;j++)
	{
		for(int v=1;v<=n[j];v++)
			if(v%2!=0)
				cout<<v<<" ";
		cout<<endl;
		for(int v=2;v<=n[j];v++)
			if(v%2==0)
				cout<<v<<" ";
		cout<<endl;
		
		cout<<endl<<endl;
	}
	return 0;
}

（2）以2为增量，则无需判断，节省时间

#include <iostream>
using namespace std;
int main()
{
	int t;
	cin>>t;
	while(t--)
	{
		int n;
		cin>>n;
		for(int i=1;i<n;i+=2)
			cout<<i<<" ";
		cout<<endl;
		for(int i=2;i<n+1;i+=2)
			cout<<i<<" ";
		cout<<endl;
	}
	return 0;
}