hi.排排队

[语言月赛202209] 排排队

题目描述

幼儿园里有 $n$ 个小朋友，每个小朋友有一个学号。

老师要求：学号是奇数的小朋友站一排，学号是偶数的小朋友站一排。

提示：

奇数：个位为 $1,3,5,7,9$ 的数字，满足除以 $2$ 的余数为 $1$。

偶数：个位为 $0,2,4,6,8$ 的数字，满足除以 $2$ 的余数为 $0$。

输入格式

共两行，第一行一个数字 $n$，表示有 $n$ 个小朋友。

第二行共 $n$ 个数字，其中第 $i$ 个数字 $a_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\%$ 的数据，$n=2$；
对于 $40\%$ 的数据，满足 $n\le 100$；
对于另外 $20\%$ 的数据，满足 $a_i=i$；
对于 $100\%$ 的数据，满足 $n\le 10000,0\le a_i\le 10^9$。

代码内容

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