【题目描述】
给定一个长度为N(不大于500)的正整数序列,请将其中的所有奇数取出,并按升序输出。
【输入】
第1行为 N;
第2行为 N 个正整数,其间用空格间隔。
【输出】
增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数。
【输入样例】
10
1 3 2 6 5 4 9 8 7 10
【输出样例】
1,3,5,7,9
【源代码】
方法一:选择排序(selecte sort)
#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
void selectionsort(int *arr,int *m);//选择排序函数
int main() {
int n,m=0,num;
cin>>n;
int a[n];
for(int i=0; i<n; i++) {
cin>>num;
if((num%2)!=0) {
//存储奇数
a[m]=num;
m++;//记录有效数组长度
}
}
selectionsort(a,&m);//调用函数
cout<<a[0];
for(int i=1; i<m; i++) {
cout<<','<<a[i];
}
return 0;
}
void selectionsort(int *arr,int *y) {
//选择排序函数
int x;
for(int i=0; i