Poj 2823 Sliding Window

#include <iostream>
#include <deque>

#define MAX_N ( 100000 + 10 )

using namespace std;
int A[MAX_N];
deque<int> D( MAX_N );


void MaxOfSliding( int n, int k );
void MinOfSliding( int n, int k );

int main( )
{
    int n, k;

    while ( scanf( "%d %d", &n, &k ) != EOF )
    {
        for ( int i = 0; i < n; ++i )
            scanf( "%d", &A[i] );

        MinOfSliding( n, k );
        MaxOfSliding( n, k );
    }

    return 0;
}

void MaxOfSliding( int n, int k )
{
    int i;

    for ( i = 0; i < k - 1; ++i )
    {
        if ( !D.empty( ) && A[i] > D.back( ) )
            D.pop_back( );
        D.push_back( i );
    }

    for ( i = k - 1; i < n; ++i )
    {
        while ( !D.empty( ) && i - D.front( ) >= k )
            D.pop_front( );

        while ( !D.empty( ) && A[i] > D.back( ) )
            D.pop_back( );
        D.push_back( i );

        printf( "%d ",A[D.front( )] );
    }
    D.clear( );
    printf( "\n" );
}

void MinOfSliding( int n, int k )
{
    int i;

    for ( i = 0; i < k - 1; ++i )
    {
        if ( !D.empty( ) && A[i] < D.back( ) )
            D.pop_back( );
        D.push_back( i );
    }

    for ( i = k - 1; i < n; ++i )
    {
        while ( !D.empty( ) && i - D.front( ) >= k )
            D.pop_front( );

        while ( !D.empty( ) && A[i] < D.back( ) )
            D.pop_back( );
        D.push_back( i );

        printf( "%d ", A[D.front( )] );
    }
    D.clear( );
    printf( "\n" );
}