华为：对一个数组，将数组中偶数从大到小排序，奇数从小到大排序,奇数和偶数交叉着放，且输出数组第一位放奇数

/*
对一个数组，将数组中偶数从大到小排序，奇数从小到大排序,奇数和偶数交叉着放，
且输出数组第一位放奇数 
若奇数和偶数不等长，则把剩下的直接放到数组中。 
*/
#include  
#include  
#include 
int comp(const void *p, const void *q) 
{ 
	return (*(int *)p - *(int *)q); 
}  
void sorts(int a[],int n) 
{ 
	  
	int odd=0,even=0; 
	int even_num=0,odd_num=0; 
	int *r =a; 
	int even_arr[100]={0}; 
	int odd_arr[100]={0}; 
	int *p_even = even_arr; 
	int *p_odd = odd_arr; 
	int *p = even_arr; 
	int *q = odd_arr; 
	for(int i=0;i