南通市網(wǎng)站建設(shè)我的完凡科網(wǎng)
C++ L13 奇數(shù)序列排序
-
給定一個長度為N的正整數(shù)序列,
-
請將其中的所有奇數(shù)取出,并按增序(從小到大)輸出。
-
輸入:
共2行
第1行是一個正整數(shù) N(不大于500);
第2行有 N 個正整數(shù)(小于100,000),相鄰兩數(shù)之間用空格隔開。
- 輸出:
輸出1行,為增序的奇數(shù)序列,兩數(shù)之間以英文逗號分隔。
題目數(shù)據(jù)保證至少有一個奇數(shù)。
注意:輸出數(shù)據(jù)不得有多余的逗號
- 輸入樣例:
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;// 定義存儲奇數(shù)的數(shù)組,初始長度為輸入的正整數(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ù)組并計數(shù)arr[oddCount++] = num;}}// 對存儲奇數(shù)的數(shù)組進行排序sort(arr, arr + oddCount);for (int i = 0; i < oddCount; i++) {cout << arr[i];// 判斷是否為最后一個奇數(shù),決定是否輸出逗號if (i < oddCount - 1) {cout << ",";}}return 0;
}