VPF::[C] вывод последовательностей из массива

DeathKnight

Дата 6.10.2008, 16:35 (ссылка)

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

Загрузка ...

Шустрый

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

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

существует массив чисел(слуайных), необходимо вывести самые длинные убывающую и возрастающую последовательности.

если можно, несколько разных алгоритмов

DeathKnight

Дата 7.10.2008, 17:23 (ссылка)

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

Загрузка ...

Шустрый

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

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

вот, что у меня получилось...

Код


// mass.cpp : вывести самые длинныые убывающую и возрамтающие последовательности
//

#include "stdafx.h"
#include "stdio.h"
#include "conio.h"
#include <stdlib.h>
//#define kl 10

int _tmain(int argc, _TCHAR* argv[])
{int *m, i,t,lup,l,c,p,u, kl, r, s, v;            
i=t=lup=l=c=u=p=v=s=r=0;

m1:
printf("vvedite razmer massiva: \n");
scanf("%d", &kl);

if((m=(int*)malloc(kl*sizeof(int)))==NULL)
{puts("net pamyaty, vvedite menshiy massiv");
goto m1;}

//for(i=0; i<kl; i++)
//m[i]=rand();

for(i=0;i<kl;i++)
scanf("%d", &m[i]);

for(i=0; i<kl;i++)
printf("%d\t", m[i]);
puts("");




for(i=1;i<=kl-1;i++)
{
    if(m[i-1]<m[i])
    {
        lup++;
        if(l<lup)
        {
            t=i-lup;
            l=lup;
        }        
    }
    else lup=0;
}

for(i=1; i<=kl-1; i++)
{
    if(m[i-1]>m[i])
    {
        c++;
        if(u<c)
        {
            p=i-c;
            u=c;
        }
    }
    else c=0;
}

for(i=1;i<=kl-1;i++)
{if(m[i-1]==m[i])
    {
        r++;
        if(v<r)
        {
            s=i-r;
            v=r;
        }
    }
    else r=0;
}

printf("postoyannaya posl:  ");

for(i=s;i<=s+v; i++)
printf("%d ", m[i]);
s++;
v++;

printf("\nelementov: %d, pervii: %d\n", v,s);


printf("\nvozrastayuschaya posl: ");

for(i=t;i<=t+l; i++)
printf("%d ", m[i]);
t++;
l++;

printf("\nelementov: %d, pervii: %d\n", l,t);

printf("\nubivayuschaya posl: ");

for(i=p;i<=p+u; i++)
printf("%d ", m[i]);
p++;
u++;

printf("\nelementov: %d, pervii: %d\n", u,p);



return 0;
}

Это сообщение отредактировал(а) DeathKnight - 7.10.2008, 17:24

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