奇偶数输出

编写一个程序,任意输入n个100以内的数,将它们的奇数和偶数分别存入链队为Q1和Q2中,然后配对输出链队Q1、Q2中的值,直到任一队列为空为止。
测试用例1

2042 38 45 64 90 85 39 34 99 78 19 83 75 70 79 88 61 88 54 80

期待输出1

45 4285 3839 6499 9019 3483 7875 7079 8861 88
#include 
#include 

using namespace std;

int main()
{
	int n;
	cin >> n;
	queue<int> odd;
	queue<int> even;
	for (int i = 0; i < n; i++)
	{
		int tmp;
		cin >> tmp;
		if (tmp & 1)
		{
			odd.push(tmp);
		}
		else
		{
			even.push(tmp);
		}
	}
	while (!odd.empty() && !even.empty())
	{
		cout << odd.front() << " " << even.front() << endl;
		odd.pop();
		even.pop();
	}
	return 0;
}

你可能感兴趣的:(C++习题实践)