华为机试：元素按奇偶排序

将数组中偶数从大到小排序，奇数从小到大排序,奇数和偶数交叉着放且输出数组第一位放奇数  若奇数和偶数不等长，则把剩下的直接放到数组中。

#include <iostream>
#include <algorithm>
using namespace std;
bool cmp(int a,int b)
{
	return a>b;
}

void sort_arr(int arr1[],int len1,int arr2[])
{
	int temp1[256]={0};
	int temp2[256]={0};
	int p=0,q=0;
	for(int i=0;i<len1;i++)
	{
		if(arr1[i]%2==1)
			temp1[p++]=arr1[i];
		else
			temp2[q++]=arr1[i];
	}
	sort(temp1,temp1+p);
	sort(temp2,temp2+q,cmp);
	int k=(p<q)?p:q;
	int j=0;
	int i;
	for(i=0;i<k;i++)
	{
		arr2[j++]=temp1[i];
		arr2[j++]=temp2[i];
	}
	if(i==p)
	{
		while(i<q)
		{
			arr2[j++]=temp2[i];
			i++;
		}
	}
	else
	{
		while(i<p)
		{
			arr2[j++]=temp2[i];
			i++;
		}
	
	}
}


int main()
{
	int input[256]={0};
	int output[256]={0};
	int a,k=0,b,l=0;

	cin>>a;
	while(getchar()!='\n')
	{
		input[k++]=a;
		cin>>a;
	}
	input[k++]=a;

	sort_arr(input,k,output);
	for(int i=0;i<k;i++)
		cout<<output[i]<<' ';
	cout<<endl;
	return 0;
}