题目出处:《信息学奥赛一本通》第二章上级练习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;
}