文章目录
一、题目描述
cpp
复制代码
题目描述
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
二、参考代码
cpp
复制代码
#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;
}