奇偶数分离

来源:互联网 发布:mac战网怎么更改地区 编辑:程序博客网 时间:2024/04/28 03:08

奇偶数分离

时间限制:3000 ms  |  内存限制:65535 KB
描述
有一个整型偶数n(2<= n <=10000),你要做的是:先把1到n中的所有奇数从小到大输出,再把所有的偶数从小到大输出。
输入
第一行有一个整数i(2<=i<30)表示有 i 组测试数据;
每组有一个整型偶数n。
输出
第一行输出所有的奇数
第二行输出所有的偶数
样例输入
21014
样例输出
1 3 5 7 9 2 4 6 8 10 1 3 5 7 9 11 13 2 4 6 8 10 12 14 
My Programming:
 

#include <iostream>#include <set>using namespace std;

void DisPlayContents(set<int>& Input){ set<int>::iterator iElement= Input.begin(); while (iElement != Input.end()) {  cout << *iElement << " ";  ++iElement; } cout << endl;}

int main(){ set<int> setIntegers1, setIntegers2; int nTotalNum, nNum, i; cin >> nTotalNum; while (nTotalNum--) {  cin >> nNum;  for(i=1 ; i<nNum; i+=2)  {   setIntegers1.insert(i);   setIntegers2.insert(i+1);  }  DisPlayContents(setIntegers1);  DisPlayContents(setIntegers2); } return 0;}

原创粉丝点击