排序入门练习题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[] 和一个整型变量 cntcnt 初始为 (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;
}
原文地址:https://www.cnblogs.com/zifeiynoip/p/11450502.html