работа с последовательностями и масивами (С++)

[kochet-kov]

помогите пожалуйста хоть чем-нибудь,в понедельник сдавать, а я даже не знаю как подступиться к задаче...

Размерности массивов вводить с клавиатуры. Элементы массивов по желанию пользователя вводить с клавиатуры или генерировать случайным образом в заданных пределах. Исходные данные и результаты выводить на экран дисплея в табличном виде.
Удалить в заданном массиве «лишние» элементы так, чтобы оставшиеся образовали возрастающую последовательность наибольшей длины

[andrewpalkin]

1. Тебе надо найти максимальную последовательность , то есть посчитать количество элементов , которые могут образовать эту последовательность . Как это сделать :

Тоже самое , как ты делаешь сортировку пузырьком , тебе надо будет 2 for оператора . Потом ты выбираешь элемент , запоминаешь его положение и начинаешь считать , сколько элементов стоящих за ним , больше него или меньше . Потом переходишь к следующему элементу и опять считаешь , если у тебя получилось число больше , то запомни с какого элемента началась последовательность и так проверь все элементы , в конце у тебя будем место начало последовательности . Теперь надо еще раз пройти по твоему массиву и до сохраненного элемента , удалить все элементы , а начиная с него удалять все элементы которые не идут по возрастанию .

[kochet-kov]

О, спасибо огромное, вроде суть уловил, теперь попробую реализовать это в программе

[andrewpalkin]

Сообщение от kochet-kov

О, спасибо огромное, вроде суть уловил, теперь попробую реализовать это в программе

Если будут запарки , то выкладывай код и пиши что не получается , попробую помочь

[kochet-kov]

в общем...вот что я пока сделал...
проблемы с нахождением количества элементов, больших данного

#include "stdafx.h"
#include "stdio.h"
#include "conio.h"
#include <stdlib.h>
#include "time.h"


int _tmain(int argc, _TCHAR* argv[])
{
int i,n=0,m=0,  answ=0, *kolvo_elementov_bolshih_dannogo ;
while (n<=0)
	{
		printf("Vvedite kol-vo elenentov v massive :" );
		scanf("%d",&n);
}
   
    kolvo_elementov_bolshih_dannogo = new int [n];
    int* arr = new int [n];

	while (!((answ==1) || (answ==2)))
	{
		printf("Zadat elementi sluchaino?(1/2) ");
		scanf("%d",&answ);
	}
	for (i=0; i<n; i++)
	{
		if (answ==1)
		{
		printf("Vvedite %d elenenti = ",i+1);
		scanf("%d", &arr[i]);
		}
          else
		{
			arr[i]=rand();
			printf("%d : %d\n", i+1,arr[i]);
		}
	
	}
	
			for (int i=0; i<n;i++)
		{
			int k=0, v=0;
			if (arr[k]<arr[i]) {
				++v; 
				kolvo_elementov_bolshih_dannogo[i]=v;
				++k;
			}
                printf(" kolvo_elementov_bolshih_dannogo[%i]=&i\n ",i+1,kolvo_elementov_bolshih_dannogo[i]); 
				}
	
getch();
return 0;
}

[andrewpalkin]

Вот это :

for (int i=0; i<n;i++)
{
int k=0, v=0;
if (arr[k]<arr[i]) {
++v; 
kolvo_elementov_bolshih_dannogo[i]=v;
++k;
}
printf(" kolvo_elementov_bolshih_dannogo[%i]=&i\n ",i+1,kolvo_elementov_bolshih_danno go[i]); 
}

Замени на это :

for (int i=0; i<n;i++)
{
   int k=i, v=0;
   for (int j=i; j< n ; j++ )
    if (arr[k]<arr[j]) 
   {
      ++v; 
      kolvo_elementov_bolshih_dannogo[i]=v;
      k=j;
    }
    printf(" kolvo_elementov_bolshih_dannogo[%i]=&i\n ",i+1,kolvo_elementov_bolshih_dannogo[i]);
}

[kochet-kov]

получается вот это

Vvedite kol-vo elenentov v massive :5
Zadat elementi sluchaino?(1/2) 2
1 : 41
2 : 18467
3 : 6334
4 : 26500
5 : 19169
kolvo_elementov_bolshih_dannogo[1]=&i
kolvo_elementov_bolshih_dannogo[2]=&i
kolvo_elementov_bolshih_dannogo[3]=&i
kolvo_elementov_bolshih_dannogo[4]=&i
kolvo_elementov_bolshih_dannogo[5]=&i

сделал набросок дальнейших операций,но без решения этой проблему не могу продвинуться дальше((((

[andrewpalkin]

Сообщение от kochet-kov

сделал набросок дальнейших операций,но без решения этой проблему не могу продвинуться дальше((((

printf(" kolvo_elementov_bolshih_dannogo[%i]=%i\n ",i,kolvo_elementov_bolshih_dannogo[i]);

[kochet-kov]

спасибо большое)...буду решать дальше

в общем получился у меня вот такой бред...

#include "stdafx.h"
#include "stdio.h"
#include "conio.h"
#include <stdlib.h>
#include "time.h"


int _tmain(int argc, _TCHAR* argv[])
{
int i,g,n=0,m=0,  answ=0, *kolvo_elementov_bolshih_dannogo ;
while (n<=0)
	{
		printf("Vvedite kol-vo elenentov v massive :" );
		scanf("%d",&n);
}
   
    kolvo_elementov_bolshih_dannogo = new int [n];
    int* arr = new int [n];

	while (!((answ==1) || (answ==2)))
	{
		printf("Zadat elementi sluchaino?(1/2) ");
		scanf("%d",&answ);
	}
	for (i=0; i<n; i++)
	{
		if (answ==1)
		{
		printf("Vvedite %d elenenti = ",i+1);
		scanf("%d", &arr[i]);
		}
          else
		{
			arr[i]=rand();
			printf("%d : %d\n", i+1,arr[i]);
		}
	
	}
	
			for (int i=0; i<n;i++)
       {
   int k=i, v=0;
   for (int j=i; j< n ; j++ )
    if (arr[k]<arr[j]) 
   {
       ++v; 
      kolvo_elementov_bolshih_dannogo[i]=v; 
    }
	else  kolvo_elementov_bolshih_dannogo[i]=0;

	printf(" kolvo_elementov_bolshih_dannogo[%i]=%i\n ",i+1,kolvo_elementov_bolshih_dannogo[i]);


}

      int index_pervogo_elementa_posledovatelnosti, maxim;
       
		   for (int i=0; i<n;i++)
         for( maxim =  kolvo_elementov_bolshih_dannogo[i],i=1; i<n; ++i)
		 {if(maxim < kolvo_elementov_bolshih_dannogo[i]){
           
	                      maxim = kolvo_elementov_bolshih_dannogo[g];
	                     index_pervogo_elementa_posledovatelnosti=i;
		 }
		 }   printf("Max of elements = %lf\n", maxim);
		    printf("index_pervogo_elementa_posledovatelnosti= %d\n", index_pervogo_elementa_posledovatelnosti);
          
	


int *iskomaya_posledovatelnost;
         for (int i=0; i<n;i++)
	 {
               int p,o,e, w = index_pervogo_elementa_posledovatelnosti;
               p=n-w;
               o=w+1;
               for (int e =w; e< p ; e++ )


              iskomaya_posledovatelnost = new int [p];
  
              if (arr[e]<arr[o]) 
              {   iskomaya_posledovatelnost[e]=arr[w];
               ++e; 
	           ++o;
			   printf("iskomaya_posledovatelnost=%d\n ", e);
    
    }

		 }
	
getch();
return 0;
}

[andrewpalkin]

Сообщение от kochet-kov

в общем получился у меня вот такой бред...

Программа делает то , что ты хотел ?