输入n个数进行排序，要求先按奇偶后按从小到大的顺序排序

一、题目描述

题目描述
Time Limit: 1000 ms
Memory Limit: 256 mb
输入n个数进行排序，要求先按奇偶后按从小到大的顺序排序。

输入输出格式
输入描述:
第一行输入一个整数n，表示总共有多少个数，n<=1000。
第二行输入n个整数，用空格隔开。
输出描述:
输出排序之后的结果。
输入输出样例
输入样例#:
8
1 2 3 4 5 6 7 8
输出样例#:
1 3 5 7 2 4 6 8

二、参考代码

#include <iostream>
#include <string>
#include <algorithm>
#include <math.h>
using namespace std;

int main()
{
	int n;
	cin >> n;
	int* arr = new int[n+1];
	for (int i = 0; i < n; i++)
	{
		cin >> arr[i];
	}
	sort(arr,arr + n);

	int *arr1 = new int[n + 1];
	int* arr2 = new int[n + 1];
	int count1 = 0;
	int count2 = 0;
	for (int i = 0; i < n; i++)
	{
		if (arr[i] % 2 == 0)
		{
			arr2[count2] = arr[i];
			count2++;
		}
		else
		{
			arr1[count1] = arr[i];
			count1++;
		}
	}
	for (int i = 0; i < count1; i++)
	{
		cout << arr1[i] << " ";
	}
	for (int i = 0; i < count2; i++)
	{
		cout << arr2[i]<<" ";
	}

	return 0;
}