描述
给定一个长度为N(不大于500)的正整数序列,请将其中的所有奇数取出,并按升序输出。
输入
共2行:
第1行为 N;
第2行为 N 个正整数,其间用空格间隔。
输出
增序输出的奇数序列,数据之间以逗号间隔。数据保证至少有一个奇数。
样例输入
10
1 3 2 6 5 4 9 8 7 10
样例输出
1,3,5,7,9
思路:
1、创建一个数组输入数据
2、循环遍历数组,判断奇数,把偶数全部赋值为零
3、排序,再次循环遍历数组,将非零的一段单独拿出来存放到另一个数组里
4、倒序输出另一个数组
值得注意的是,输出格式末尾不能有“,” 所以将第一个或者最后一个数单独输出。
样例代码:
#include<iostream>
#include<algorithm>
using namespace std;
int a[5000];
int b[5000]