{"problem":{"name":"[语言月赛202209] 排排队","description":{"content":"幼儿园里有 $n$ 个小朋友，每个小朋友有一个学号。 老师要求：学号是奇数的小朋友站一排，学号是偶数的小朋友站一排。 **提示**： 奇数：个位为 $1,3,5,7,9$ 的数字，满足除以 $2$ 的余数为 $1$。 偶数：个位为 $0,2,4,6,8$ 的数字，满足除以 $2$ 的余数为 $0$。 ","description_type":"Markdown"},"platform":"Luogu","limit":{"time_limit":1000,"memory_limit":524288},"difficulty":{"LuoguStyle":"P1"},"is_remote":true,"is_sync":true,"sync_url":null,"sign":"LGB3661"},"statements":[{"statement_type":"Markdown","content":"幼儿园里有 $n$ 个小朋友，每个小朋友有一个学号。\n\n老师要求：学号是奇数的小朋友站一排，学号是偶数的小朋友站一排。\n\n**提示**：\n\n奇数：个位为 $1,3,5,7,9$ 的数字，满足除以 $2$ 的余数为 $1$。\n\n偶数：个位为 $0,2,4,6,8$ 的数字，满足除以 $2$ 的余数为 $0$。\n\n## Input\n\n共两行，第一行一个数字 $n$，表示有 $n$ 个小朋友。\n\n第二行共 $n$ 个数字，其中第 $i$ 个数字 $a_i$ 表示第 $i$ 个小朋友的学号。\n\n## Output\n\n共两行，第一行一些数字，表示学号为奇数的小朋友的学号，按照输入的顺序输出。即，如果一个数字输入的时候在前，那么输出的时候也应当在前。\n\n第二行一些数字，表示学号为偶数的小朋友的学号，按照输入的顺序输出。\n\n保证小朋友的学号既有奇数，又有偶数。\n\n[samples]\n\n## Note\n\n对于 $20\\%$ 的数据，$n=2$；  \n对于 $40\\%$ 的数据，满足 $n \\le 100$；  \n对于另外 $20\\%$ 的数据，满足 $a_i=i$；  \n对于 $100\\%$ 的数据，满足 $n\\le 10000,0 \\le a_i \\le 10^9$。","is_translate":false,"language":"English"}],"meta":{"iden":"LGB3661","tags":["2022","O2优化","数组","语言月赛"],"sample_group":[["5\n1 2 3 4 5","1 3 5\n2 4"],["5 \n5 2 3 1 4","5 3 1\n2 4"]],"created_at":"2026-03-03 11:09:25"}}