排序入门练习题4 奇数单增序列 题解

题目出处：《信息学奥赛一本通》第二章上级练习2

题目描述

给定一个长度为 (N(1 le n le 500)) 的正整数序列，请将其中的所有奇数取出，并按升序输出。

输入格式

输入的第一行为 (N) 。
输入的第二行为 (N) 个正整数，其间用空格间隔。输入数据保证至少有一个奇数。

输出格式

升序输出其中的奇数元素，两两之间用一个逗号分隔。

样例输入

10
1 3 2 6 5 4 9 8 7 10

样例输出

1,3,5,7,9

题目分析

这道题目主要考怎么选出奇数并排序。
那么怎么选出所有的奇数的，其实我们在输入的时候就可以只选取所有的奇数而忽略掉偶数了。
我们可以开一个数组 a[] 和一个整型变量 cnt ， cnt 初始为 (0) 。
然后我们循环 (N) 次，每次输入一个数 x ，如果这个数是奇数，则我们执行：

a[cnt++] = x;

将其加入进数组 a[] 中。
那么输入结束的时候，所有的奇数都保留在了数组 a[] 中，从 a[0] 到 a[cnt-1] 。
然后我们对其进行排序并输出即可。
实现代码如下：

#include <bits/stdc++.h>
using namespace std;
int a[500], n, x, cnt;
int main() {
    cin >> n;
    while (n --) {
        cin >> x;
        if (x % 2) a[cnt++] = x;
    }
    sort(a, a+cnt);
    for (int i = 0; i < cnt ; i ++)
        cout << (i ? "," : "") << a[i];
    cout << endl;
    return 0;
}