奇数单增序列(C语言)

题目

奇数单增序列

描述

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

输入

共2行:
第1行为 N;
第2行为 N 个正整数,其间用空格间隔。

输出

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

样例输入

10
1 3 2 6 5 4 9 8 7 10

样例输出

1,3,5,7,9

代码如下

#include<stdio.h>
int main()
{
    int n,i,f,t,m,j=0,a[500];
    scanf("%d",&n);
    for(int i=0;i<n;i++)
    {
 
        scanf("%d",&m);
        if(m%2==1)                  //判断所输入的数据是否为奇数,若为奇数就把数存入到一维数组a[]中;
        {
            a[j]=m;
            j++;                    //用j来判断数组内的元素个数。
        }
 
    }
    for(i=0;i<j-1;i++)              //使用冒泡排序的方法对一维数组进行排序
    {
            int q=0;
            for(f=0;f<j-i-1;f++)
            {
                if(a[f]>a[f+1])
                {
                    t=a[f];
                    a[f]=a[f+1];
                    a[f+1]=t;
                }
 
 
            }
    }
 
    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;
}

留下评论

通过 WordPress.com 设计一个这样的站点
从这里开始