字母大小写分类排序输出

给你一个只有大写字母或者小写字母的单词。对于这个单词，首先将所有的大写字母和小写字母分别按字典序排序；然后，如果大写字母个数多于小写字母，将大写字母全部放在小写字母前面；如果大写字母个数少于小写字母，将大写字母全部放在小写字母后面；如果大写字母个数和小写字母一样多，小写字母在前面；
你的目标：把所给的单词进行上述题意的处理。
Input
只有一行，包含一个只有字母（大写或小写）的单词。单词最多100个字母。


Output

输出包含一个单词，即处理后的单词。

#include<stdio.h>
#include<malloc.h>

void sort(char *p);

int main()
{
	char *a;
	char *da;
	char *xiao;
	int i, j, k;
	int n = 0, m = 0;

	a = (char *)malloc(sizeof(char) * 100);
	da = (char *)malloc(sizeof(char )  * 100);
	xiao = (char *)malloc(sizeof(char )  * 100);
	scanf("%s", a);
	k = strlen(a);
	for(i = 0; i < k; i++)
	{
		if(a[i] >= 'A' && a[i] <= 'Z')
		{
			da[n] = a[i];       // 将大写字母存在 da 数组中
			n++;
		}
		if(a[i] >= 'a' && a[i] <= 'z')
		{
			xiao[m] = a[i];   // 将小写字母存在 xiao 数组中
			m++;
		}
	}
	da[n] = '\0';
	xiao[m] = '\0';
	sort(&da[0]);    //  排序
	sort(&xiao[0]);  //  排序
	if(strlen(da) > strlen(xiao))    // 判断大小写的输出顺序
	{
		printf("%s%s", da, xiao);
	}
	else
		printf("%s%s", xiao, da);

<span style="white-space:pre">	</span>free(a);

<span style="white-space:pre">	</span>free(da);

<span style="white-space:pre">	</span>free(xiao);
	return 0;
}
void sort(char *p)     // 大小字母的通用排序函数
{
	int i, j, k;
	char temp;
	k = strlen(p);
	for(i = 0; i < k; i++)
	{
		for(j = i; j < k; j++)
		{
			if(p[i] > p[j])
			{
				temp = p[i];
				p[i] = p[j];
				p[j] = temp;
			}
		}
	}
}