字母大小寫分類排序輸出

給你一個只有大寫字母或者小寫字母的單詞。對於這個單詞，首先將所有的大寫字母和小寫字母分別按字典序排序；然後，如果大寫字母個數多於小寫字母，將大寫字母全部放在小寫字母前面；如果大寫字母個數少於小寫字母，將大寫字母全部放在小寫字母后面；如果大寫字母個數和小寫字母一樣多，小寫字母在前面；
你的目標：把所給的單詞進行上述題意的處理。
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;
			}
		}
	}
}