开发者社区云计算文章正文

02:奇数单增序列

2023-01-16 116

版权

本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

简介： 02:奇数单增序列

描述

给定一个长度为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;
    int a[501];
    int b[501];
    int sum=0;
    scanf("%d",&N);
    for(int i=0;i<N;i++)
        scanf("%d",&a[i]);
    for(int i=0,j=0;i<N;i++)
        if(a[i]%2==1){
            b[j]=a[i];
            j++;
            sum++;
        }
    for(int i=0;i<sum-1;i++)
        for(int j=0;j<sum-1-i;j++)
            if(b[j]>b[j+1]){
                int temp=b[j];
                b[j]=b[j+1];
                b[j+1]=temp;
            }
    for(int i=0;i<sum;i++){
        if(i==0)
            printf("%d",b[0]);
        else
            printf(",%d",b[i]);
    }
}