【1177】奇数单增序列

最新推荐文章于 2025-01-20 09:08:16 发布

原创最新推荐文章于 2025-01-20 09:08:16 发布 · 1.7k 阅读

2 ·

CC 4.0 BY-SA版权

文章标签：

#算法

信奥一本通_数据排序专栏收录该内容

21 篇文章

订阅专栏

给定不超过500个正整数的序列，该博客介绍了如何筛选出序列中的所有奇数并按升序排列。输入包含序列长度和整数，输出为升序的奇数序列。示例展示了一个包含10个元素的序列，输出为1, 3, 5, 7, 9。" 132786323,19694561,核方法、核密度估计与核函数的理论与Python实践,"['机器学习', '统计学', 'Python编程', '数据分布', '非参数方法']

【问题描述】
       给定一个长度为n（不大于500）的正整数序列，请将其中的所有奇数取出，并按升序输出。
【输入】
       第1行为n；
       第2行为n个正整数，其间用空格间隔。
【输出】
       增序输出的奇数序列，数据之间以逗号间隔。数据保证至少有一个奇数。
【输入样例】
       10
       1 3 2 6 5 4 9 8 7 10
【输出样例】
       1,3,5,7,9
【参考程序】

#include <cstdio>
#include <iostream>

using namespace std;

int main() {
	int a[1001];							// a存储原始整数
	int b[1001];							// b存储原始奇数
	int n, k=0;
	
	scanf("%d", &n);
	for (int i=1; i<=n; i++) {				// 输入数据 
		scanf("%d", &a[i]);
		if (a[i] % 2 != 0) {				// 将奇数全部取出单独存放 
			k++;
			b[k] = a[i];
		}
	}
	
	for (int i=1; i<=k-1; i++) {			// 从小到大，选择排序 
		for (int j=i+1; j<=k; j++) {
			if (b[i] > b[j]) {
				swap(b[i], b[j]);			// 当满足条件，则进行交换 
			}
		}
	}
	
	for (int i=1; i<=k-1; i++) {
		printf("%d,", b[i]);				// 输出时处理逗号 
	} 
	printf("%d\n", b[k]);	
	
	return 0;
}