02:奇数单增序列

02:奇数单增序列

总时间限制: 

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

#
2
1

 

#include<iostream>
using namespace std;
int a[501];
int b[501];
int main()
{
    int n,c,tot=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++)
     {
         scanf("%d",&a[i]);
         if(a[i]%2!=0)
          {
              b[i]=a[i];
          }
        else if(a[i]%2==0)
         {
             b[i]=0;
             tot++;
           }  
     }
    for(int i=1;i<=n-1;i++)
     {
         for(int j=i+1;j<=n;j++)
         {
             if(b[i]>b[j])
             {
                 c=b[j];
                 b[j]=b[i];
                 b[i]=c;
             }
         }
      } 
    for(int i=tot+1;i<n;i++)
     {
         printf("%d,",b[i]);
     }
     printf("%d",b[n]);
}