奇数排序

• Description

给定n个正整数，对其中的奇数按递增次序排序。

• Input

第一行是一个正整数：测试用例数目，最多为5。之后，每个测试用例包括两行：

l 第1行给出整数数目n，1≤n≤100000，每个整数范围为 [0，100000)

l 第2行给出n个整数

• Output

对于每个测试用例:

l 输出“Case #:”，#表示序号

l 输出奇数排序后的n个整数

注意：输出部分的结尾要求包含一个多余的空行。

• Sample Input

2
3
4 2 1
3
3 2 1

• Sample Output

Case 1:
4 2 1
Case 2:
1 2 3

 #include<stdio.h>
#include<stdlib.h>
int cmp(const*a,const*b)
{
    return *a-*b;
}
int main()
{
    int *a,*b,i,j,m,n,c=0;
    scanf("%d",&m);
    for(i=1;i<=m;i++)
    {
        c=0;
        scanf("%d",&n);
        a=malloc(4*n);
        b=malloc(4*n);
        for(j=0;j<n;j++)
        {
            scanf("%d",a+j);
            if(a[j]%2==1)
            {
                b[c]=a[j];
                c++;
            }
        }
        qsort(b,c,4,cmp);
        c=0;
        for(j=0;j<n;j++)
            if(a[j]%2==1)
            {
                a[j]=b[c];
                c++;
            }
        printf("Case %d:\n",i);
        for(j=0;j<n-1;j++)
            printf("%d ",a[j]);
        printf("%d\n",a[j]);
    }
    return 0;
}