top1编程
← 返回题目
题解

奇数单增序列

1 条题解

  • 0
    @ 2026-7-28 22:45:11
    #include <bits/stdc++.h>
    using namespace std;
    int a[510];
    
    int main() {
    	int n, m, p = 0; //p=0统计数组个数
    	cin >> n;
    	for (int i = 0; i < n; i++) {
    		cin >> m;
    		if (m % 2 != 0) {
    			a[p++] = m; //存放奇数
    		}
    	}
    	int k = 0;
    	for (int i = 0; i < p; i++) {
    		k = i;
    		for (int j = i + 1; j < p; j++) {
    			if (a[j] < a[k]) {
    				k = j;
    			}
    		}
    		if (k != i) {
    			swap(a[i], a[k]);
    		}
    	}
    	for (int i = 0; i < p; i++) {
    		if (i != p - 1) { //不是最后一个
    			cout << a[i] << ",";
    		} else {
    			cout << a[i];
    		}
    	}
    	return 0;
    }
    
    • 1