Openjudge计算概论-奇数单增序列

/*=====================================
奇数单增序列
总时间限制: 1000ms 内存限制: 65536kB
描述
给定一个长度为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,a[500],i,j,t,flag;
    freopen("5.in","r",stdin);
    scanf("%d",&n);
    for(i=0;i<n;i++)
    {
        scanf("%d",&a[i]);
    }
    for(i=1;i<n;i++)
    {
        flag=1;
        for(j=0;j<n-i;j++) 
        {
            if(a[j]>a[j+1]) 
            {
                flag=0;
                t=a[j]; 
                a[j]=a[j+1]; 
                a[j+1]=t; 
            }
        }
        if(flag)  break;  //if(flag==1)  break;
    }
    flag=1;
    for(i=0;i<n;i++)
    {
        if(a[i]&1)
        {
            if(flag)
            {
                printf("%d",a[i]);
                flag=0;
            }
            else printf(",%d",a[i]);
        }
        
    }
    printf("
");
    return 0;
}
原文地址:https://www.cnblogs.com/huashanqingzhu/p/3474573.html