VPF::создать из набора цифр возрастающую последовательность

apook

Дата 24.5.2007, 08:30 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 794
Регистрация: 12.7.2006

Репутация: нет
Всего: 23

Код


#include<iostream.h>
#include<iomanip.h>

#include<conio.h>


#define N ( sizeof(arr)/sizeof(arr[ 0 ]) )


void main()
{
int i, j, x, arr[ ]={ 2, 0, 1, 6, 2, 7, 3, 10, 9, 4, 3 }, a[ N ];


//Существует ли для каждого элемента возврастающая последовательность
//и если да то сколько( т.е длинна ) 
for( i=0; i<N; i++ )
{
    x=arr[ i ];
    a[ i ]=1;

    for( j=i; j<N; j++ )
    {
        if( (x+1)==arr[ j ] )
        {
            ++a[ i ];
            ++x; 
            }
        }
    }

//Позиция в массииве элемента который начинающет самую длинную последовательность
x=a[ 0 ];
for( i=0, j=0; i<N; i++ )
    if( a[ i ]>x )
    {
        j=i;
        x=a[ i ]; 
        }
       

//Вывод
x=arr[ j ]+1;
cout << arr[ j ] << setw( 3 );
for( i=0; i<N; i++ )
    if( i>j && arr[ i ]==x )
    {
        ++x;
        cout << arr[ i ] << setw( 3 );
        }


getch();
return;   
}

Так на перле вроде

Код


@arr=( 2, 0, 1, 6, 2, 7, 3, 10, 9, 4, 3 ), @a=();

$N=$#arr+1;

#Существует ли для каждого элемента возврастающая последовательность
#и если да то сколько( т.е длинна ) 
for( $i=0; $i<$N; $i++ )
{
    $x=$arr[ $i ];
    $a[ $i ]=1;

    for( $j=$i; $j<$N; $j++ )
    {
        if( ($x+1)==$arr[ $j ] )
        {
            ++$a[ $i ];
            ++$x; 
            }
        }

    }

#Позиция в массииве элемента который начинающет самую длинную последовательность
$x=$a[ 0 ];
$j=0;
for( $i=0; $i<$N; $i++ )
{
    if( $a[ $i ]>$x )
    {
        $j=$i;
        $x=$a[ $i ]; 
        }
    }

#Вывод
$x=$arr[ $j ]+1;
print $arr[ $j ], "   ";


for( $i=0; $i<$N; $i++ )
{
    if( $i>$j && $arr[ $i ]==$x )
    {
        ++$x;
        print $arr[ $i ], "   ";
        }
    }


$x=<STDIN>;

Это сообщение отредактировал(а) apook - 24.5.2007, 10:25

--------------------

Мои руки из дуба, голова из свинца ну и пусть ...

monster89

Дата 24.5.2007, 16:05 (ссылка)

(нет голосов)

Загрузка ...

Новичок

Профиль
Группа: Участник
Сообщений: 2
Регистрация: 24.5.2007

Репутация: нет
Всего: нет

Спасибо

,хоть так,сейчас буду пробывать переводить в Java,но все равно вопрос открыт,как это сделать на Java?

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Интересные и занимательные задачи по программированию \| Следующая тема »