6-12 奇偶分離排序（關注輸出的空格處理）

yesno233233發表於2024-03-08
排序

6-12 奇偶分離排序（關注輸出的空格處理）

分數 10
作者 王秀
單位 福州大學
輸入10個整數，完成一個函式使資料 重新排序以後輸出(也按空格分隔)，要求:
輸出奇數在前偶數在後

函式介面定義：
void sort_tarray ( int* a );

裁判測試程式樣例：

#include <cstdio>
#include <iostream>
#include <algorithm>
using namespace std;
void sort_array(int* a);
/* 請在這裡填寫答案 */
int main(){
    int a[10];
    for (int i=0;i < 10; i++)
        cin>>a[i]; 
   sort_array(a);
    return 0;
}

輸入樣例：
在這裡給出一組輸入。例如：
1 2 3 4 5 6 7 8 9 10
輸出樣例：
在這裡給出相應的輸出。例如：
9 7 5 3 1 2 4 6 8 10

參考程式碼

void sort_array ( int* a )
{
    //先從小到大排序
    for(int i=9;i>=0;i--)
    {
        for(int j=0;j<i;j++)
        {
            if(a[j]>a[j+1])
            {
                int t;
                t=a[j];
                a[j]=a[j+1];
                a[j+1]=t;
            }
        }
    }
    
    //把奇數放到b陣列,把偶數放到c陣列
    int b[12];
    int c[12];
    int m=0,n=0;
    for(int i=0;i<10;i++)
    {
        if(a[i]%2 != 0)
        {
            b[m]=a[i];
            m++;
        }
        else 
        {
            c[n]=a[i];
            n++;
        }
    }
    
    //b陣列降序輸出，c陣列升序輸出
    for(int i=m-1; i>=0; i--)
    {
        if(i!=0)
            cout<<b[i]<<" ";
        else 
            cout<<b[i];
    }

    if(m > 0 && n > 0) cout<<" ";//有奇數也有偶數，中間才輸出空格
    
    for(int i=0; i<=n-1; i++)
    {
        if(i!=n-1)
            cout<<c[i]<<" ";
        else 
            cout<<c[i];
    }
}

相關文章