奇偶数输出

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

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

期待输出1

45 42↵
85 38↵
39 64↵
99 90↵
19 34↵
83 78↵
75 70↵
79 88↵
61 88↵

#include <iostream>
#include <queue>

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;
}