南通市網(wǎng)站建設(shè)我的完凡科網(wǎng)
C++ L13 奇數(shù)序列排序
-
給定一個(gè)長(zhǎng)度為N的正整數(shù)序列,
-
請(qǐng)將其中的所有奇數(shù)取出,并按增序(從小到大)輸出。
-
輸入:
共2行
第1行是一個(gè)正整數(shù) N(不大于500);
第2行有 N 個(gè)正整數(shù)(小于100,000),相鄰兩數(shù)之間用空格隔開。
- 輸出:
輸出1行,為增序的奇數(shù)序列,兩數(shù)之間以英文逗號(hào)分隔。
題目數(shù)據(jù)保證至少有一個(gè)奇數(shù)。
注意:輸出數(shù)據(jù)不得有多余的逗號(hào)
- 輸入樣例:
10
10 3 8 6 7 4 9 5 2 1
- 輸出樣例:
1,3,5,7,9
#include <iostream>
#include <algorithm>
using namespace std;int main() {int N;cin >> N;// 定義存儲(chǔ)奇數(shù)的數(shù)組,初始長(zhǎng)度為輸入的正整數(shù) Nint arr[N];int oddCount = 0;for (int i = 0; i < N; i++) {int num;cin >> num;// 判斷輸入的數(shù)是否為奇數(shù)if (num % 2!= 0) {// 將奇數(shù)存入數(shù)組并計(jì)數(shù)arr[oddCount++] = num;}}// 對(duì)存儲(chǔ)奇數(shù)的數(shù)組進(jìn)行排序sort(arr, arr + oddCount);for (int i = 0; i < oddCount; i++) {cout << arr[i];// 判斷是否為最后一個(gè)奇數(shù),決定是否輸出逗號(hào)if (i < oddCount - 1) {cout << ",";}}return 0;
}