sicily 6573. 奇偶分开

Description
将输入的一串数中的负数延迟输出，从而分离非负数和负数 例如输入的数是： P1 N1 P2 N2 那么你处理完之后的输出应该是： P1 P2 N1 N2 注意： 非负数之间的输出顺序和输入顺序相同，负数之间的输出顺序和输入顺序也是要求相同的。

Input
输入有多个case： 每个case的输入有1行。每一行的第一个整数是N，代表这个输入有N个数需要处理，接下来有N个整数。

Output
对于每个case输出一行，这1行包括N个整数，整数之间以空格隔开。 输入以EOF结束

 

其实是从实验手册上改过来的题目，原题是奇数偶数分开输出，TA改成了非负数和负数分开输出，但是没改名字……于是名不对题了

有4种做法

① 扫描两遍数组，分别打印出非负元素与负元素，AC用时0.01sec

#include<stdio.h> 
#define MAX 10001
void printBySign ( const int array[], int size );

int main()
{
    int n;
    int i;
    int array[MAX] = {0};
    
    while ( scanf( "%d", &n ) != EOF )
    {
        for ( i = 0; i < n; i++)
        {
            scanf( "%d", &array[i] );
        }
        
        printBySign( array, n );
    }
    
    return 0;
}

void printBySign( const int array[], int size )
{
    int i;
    int negative = 0;
    int nonnegative = 0;
    
    int printspace = 0;
    
    for ( i = 0; i < size; i++ )
    {
        if ( array[i] >= 0 )
        {
            printf( "%d", array[i] );
            
            if ( i != size - 1 )
            {
                printf( " " );
            }
            else
            {
                printspace = 1;
            }
            
            nonnegative++;
        }
    }
    
    for( i = 0; i < size; i++ )
    {
        if ( array[i] < 0 )
        {
            if ( printspace == 1 )
            {
                printf( " " );
                printspace = 2;
            }
            
            printf( "%d", array[i] );
            negative++;
            
            if ( negative + nonnegative != size )
            {
                printf( " " );
            }
        }
    }
    
    printf( "\n" );
    
    return;
}

② 新开两个数组，分别用于存储非负元素与负元素，再打印出这两个新数组，AC用时0.02sec；

#include<stdio.h> 
void moveBySign ( int array[], int size );
void printArray( const int array[], int size );

int main()
{
    int n;
    int i;
    int array[10001] = {0};
    
    while ( scanf( "%d", &n ) != EOF )
    {
        for ( i = 0; i < n; i++)
        {
            scanf( "%d", &array[i] );
        }
        moveBySign( array, n );
    }
    
    return 0;
}

void moveBySign( int array[], int size )
{
    int i = 0, j = 0, k = 0;
    int negative[10001] = {0};
    int positive[10001] = {0};
    
    for ( i = 0; i < size; i++ )
    {
        if ( array[i] < 0 )
        {
            negative[j] = array[i];
            j++;
        }
        else
        {
            positive[k] = array[i];
            k++;
        }
    }
    
    if ( k >= 1 )
    {
        printArray( positive, k );
    }
    
    if ( k >= 1 && j >= 1)
    {
        printf( " " );
    }
    
    if ( j >= 1 )
    {
        printArray( negative, j );
    }
    printf( "\n" );
    
    return;
}

void printArray( const int array[], int size )
{
    int i;
    
    printf( "%d", array[0] );
    
    for ( i = 1; i < size; i++ )
    {
        printf( " %d", array[i] );
    } 
    
    return;
}

③ 优化过的②，先扫描一遍，打印出非负元素，并将负元素存储在新开的数组里，然后再打印出这个负元素数组，AC用时0.01sec

#include<stdio.h> 
void printBySign ( int array[], int size );
void printArray( const int array[], int size );

int main()
{
    int n;
    int i;
    int array[10001] = {0};
    
    while ( scanf( "%d", &n ) != EOF )
    {
        for( i = 0; i < n; i++)
        {
            scanf( "%d", &array[i] );
        }
        
        printBySign( array, n );
    }
    
    return 0;
}

void printBySign( int array[], int size )
{
    int i = 0, j = 0, k = 0;
    int negative[10001] = {0}; 
    int printspace = 0;
    
    for ( i = 0; i < size; i++ )
    {
        if( array[i] >= 0 )
        {
            printf("%d", array[i]);
            
            if( i != size - 1 )
            {
                printf(" ");
            }
            else
            {
                printspace = 1;
            }
        }
        else
        {
            negative[j] = array[i];
            j++;
        }
    }
    
    if ( j >= 1 )
    {
        if ( printspace == 1 )
        {
            printf(" ");
            printspace == 2;
        }
        
        printArray( negative, j );
    }
    
    printf("\n");
    
    return;
}

void printArray( const int array[], int size )
{
    int i;
    
    printf( "%d", array[0] );
    
    for ( i = 1; i < size; i++ )
    {
        printf( " %d", array[i] );
    } 
    
    return;
}

④ 使用类似冒泡排序的方法，只不过修改了元素交换条件。对原数组进行修改，再打印出来，AC用时0.12sec

#include<stdio.h> 
#define MAX 10001
void printBySign ( int array[], int size );
void swapInArray( int array[], int first, int second );
void printArray( const int array[], int size );

int main()
{
    int n;
    int i;
    int array[MAX] = {0};
    
    while ( scanf( "%d", &n ) != EOF )
    {
        for ( i = 0; i < n; i++)
        {
            scanf( "%d", &array[i] );
        }
        
        printBySign( array, n );
    }
    
    return 0;
}

void printBySign( int array[], int size )
{
    int i, j;
    
    for ( i = 1; i < size; i++ )
    {
        for ( j = 0; j < size - 1; j++ )
        {
            if ( array[j] < 0 && array[j+1] >= 0 )
            {
                swapInArray( array, j, j+1 );
            }
        }
    }
    
    printArray( array, size );
    
    return;
}

void swapInArray( int array[], int first, int second )
{
    int temp;
    
    temp = array[first];
    array[first] = array[second];
    array[second] = temp;
    
    return;
}

void printArray( const int array[], int size )
{
    int i;
    
    printf( "%d", array[0] );
    
    for ( i = 1; i < size; i++ )
    {
        printf( " %d", array[i] );
    } 
    
    printf("\n");
    
    return;
}