信息学奥赛一本通（1177：奇数单增序列）——比较排序

1177：奇数单增序列

时间限制: 1000 ms         内存限制: 65536 KB
提交数: 23243     通过数: 11611

【题目描述】

给定一个长度为N（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。

【输入】

第1行为 N；

第2行为 N 个正整数，其间用空格间隔。

【输出】

增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。

【输入样例】

10
1 3 2 6 5 4 9 8 7 10

【输出样例】

1,3,5,7,9

【参考代码】

#include <stdio.h>
#define N 55
int a[N];
void cmpsort(int x[],int n)  //比较排序 
{
    int i,j,t;
    for(i=0;i<n-1;i++)
    {
        for(j=i+1;j<n;j++)
        {
            if(x[i]>x[j])
            {
                t=x[i];
                x[i]=x[j];
                x[j]=t;
            }
        }
    }
}
int main()
{
    int i,j,k=0,m,n,t;
    scanf("%d",&n);
    for(i=1;i<=n;i++)
    {
        scanf("%d",&m);
        if(m%2)
            a[k++]=m;
    }    
    cmpsort(a,k);
    for(i=0;i<k;i++)
    {
        if(i==0)
            printf("%d",a[i]);
        else
            printf(",%d",a[i]);
    }
    return 0;
}

http://ybt.ssoier.cn:8088/problem_show.php?pid=1177