C++ 奇数单增序列

题目描述

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

输入

第1行为 N；

第2行为 N 个正整数，其间用空格间隔。

输出

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

#include <bits/stdc++.h>

using namespace std;

int a[505];
int b[505];

int main(){
	int N;
    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]);
        
            
    }

	return 0;
}