1. 程式人生 > 實用技巧 >pta c++ 6-2 奇偶分離排序 (10分)

pta c++ 6-2 奇偶分離排序 (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
作者 王秀 單位 福州大學 程式碼長度限制 16 KB 時間限制 400 ms 記憶體限制 64 MB

int cmp(int a,int b){
    if(
    (a%2==1&&b%2==0)
    ||((a%2==1&&b%2==1)&&a>b)
    ||((a%2==0&&b%2==0)&&a<b)
    )
return 1; return 0; } void sort_array ( int* a ){ sort(a,a+10,cmp); for (int i=0;i< 10; i++ ){ cout<<a[i]; if(i!=9)cout<<" "; } }