奇数单增序列

描述

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

输入

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

输出

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

样例输入

10
1 3 2 6 5 4 9 8 7 10

样例输出

1,3,5,7,9

方法一：

sort函数：

#include<iostream>
#include<algorithm>
using namespace std;
int num[505],n,zz=1;
int main(){
    cin>>n;
    for(int i=1;i<=n;i++) cin>>num[i];
    sort(num+1,num+1+n);
    while(num[zz]%2==0) zz++;
    cout<<num[zz];
    zz++;
    for(int i=zz;i<=n;i++){
    	if(num[i]%2==1) cout<<','<<num[i];
	} 
	return 0;
}

方法二：

冒泡程序：

#include<iostream>
using namespace std;
int num[505],zz=1,n;
bool flag=0;
int main(){
	cin>>n;
    for(int i=1;i<=n;i++) cin>>num[i];
    for(int i=1;i<=n-1;i++){ 
	    for(int j=1;j<=n-i;j++)
		    if(num[j]>num[j+1]){
		    	swap(num[j],num[j+1]);
		    	flag=1;
			} 
			if(flag==0){
				break;
			}
	}
	while(num[zz]%2==0) zz++;
    cout<<num[zz];
    zz++;
    for(int i=zz;i<=n;i++){
    	if(num[i]%2==1) cout<<','<<num[i];
	} 
	return 0;
}