编写题解 2917: 奇数单增序列 C语言

解题思路:输入-奇数判定-构建新数组-数组排序-条件输出

注意事项:当只有一个奇数注意如何输出

参考代码:

#include<stdio.h>

int main()

{

    int n,i,k,j=0,p=0;

    int x[500],a[500];

    int temp;

    scanf("%d\n",&n);

    for(i=0;i<n;i++)

    {

        scanf("%d ",&x[i]);

    }

    for(i=0;i<n;i++)

    {

        if(x[i]%2!=0)//奇数判定

        {

            a[j]=x[i];

            j++;

        }

    }

    for(k=0;k<j-1;k++){  //冒泡法

        for(p=0;p<j-1;p++){

            if(a[p]>a[p+1])

            {temp=a[p];

            a[p]=a[p+1];

            a[p+1]=temp;}

        }

    }

    if(j==1)//奇数只有一个

    printf("%d",a[0]);

    else  

    {

         for(i=0;i<j-1;i++)

        {

            printf("%d,",a[i]);//奇数不止一个,然后先打印前面的奇数

        }

        if(j>=2)

        {

            printf("%d",a[j-1]);//打印最后一个奇数

        }

    }

    return 0;

}