[语言月赛202209] 排排队
题目描述
幼儿园里有 n n n 个小朋友,每个小朋友有一个学号。
老师要求:学号是奇数的小朋友站一排,学号是偶数的小朋友站一排。
提示:
奇数:个位为 1 , 3 , 5 , 7 , 9 1,3,5,7,9 1,3,5,7,9 的数字,满足除以 2 2 2 的余数为 1 1 1。
偶数:个位为 0 , 2 , 4 , 6 , 8 0,2,4,6,8 0,2,4,6,8 的数字,满足除以 2 2 2 的余数为 0 0 0。
输入格式
共两行,第一行一个数字 n n n,表示有 n n n 个小朋友。
第二行共 n n n 个数字,其中第 i i i 个数字 a i a_i ai 表示第 i i i 个小朋友的学号。
输出格式
共两行,第一行一些数字,表示学号为奇数的小朋友的学号,按照输入的顺序输出。即,如果一个数字输入的时候在前,那么输出的时候也应当在前。
第二行一些数字,表示学号为偶数的小朋友的学号,按照输入的顺序输出。
保证小朋友的学号既有奇数,又有偶数。
样例 #1
样例输入 #1
5
1 2 3 4 5
样例输出 #1
1 3 5
2 4
样例 #2
样例输入 #2
5
5 2 3 1 4
样例输出 #2
5 3 1
2 4
提示说明
对于
20
%
20\%
20% 的数据,
n
=
2
n=2
n=2;
对于
40
%
40\%
40% 的数据,满足
n
≤
100
n \le 100
n≤100;
对于另外
20
%
20\%
20% 的数据,满足
a
i
=
i
a_i=i
ai=i;
对于
100
%
100\%
100% 的数据,满足
n
≤
10000
,
0
≤
a
i
≤
1
0
9
n\le 10000,0 \le a_i \le 10^9
n≤10000,0≤ai≤109。
代码内容
//#include <iostream>
//#include <algorithm>
//#include <string>
//#include <cmath>
//#include <ctime>
#include <bits/stdc++.h>
using namespace std;
typedef long long ll;
int main()
{
ll n,i;
cin>>n;
ll arr[n];
for(i=0;i<n;i++)
{
cin>>arr[i];
if(arr[i]%2==1)
cout<<arr[i]<<" ";
}
puts("");
for(i=0;i<n;i++)
{
if(arr[i]%2==0)
cout<<arr[i]<<" ";
}
return 0;
}