Найти количество членов самой длинной подпоследовательности, состоящий из членов последовательности А

@memory_loss · Регистрация: 08.10.2019

Author24 — интернет-сервис помощи студентам

пользователем задано количество членов последовательности N и
набор действительных чисел, члены последовательности А. Найти количество
членов самой длинной подпоследовательности, состоящий из членов
последовательности А, идущие подряд и отсортированы по возрастанию

Возникли сложности с построением программы:

C++

#include <iostream>
#include <math.h>
using namespace std;
int main(){
    int n,count=0,k;
    cout<<"kolichestvo nomerov"<<endl;
    cin>>n;
    int *pos[n];
    cout<<"zapolnit posledovatelnist 1"<<endl;
    for(int i=0;i<n;i++){
        cin>>*pos[i];}
    int *pos[n];
    cout<<"zapolnit posledovatelnost 2"<<endl;
    for(int j=0;j<n;j++){
        cin>>*pos[j];
        for(j=0;j<n;j++){
        if(k==*pos[j]){
            *pos[j]=n;
            break;
        }}
        if(*pos[j]==n){
        count++;
    }
    cout<<"max"<<count<<endl;
}
}

Крашит после ввода данных, по всей видимости где-то ошибка..

@zss · 09.10.2019, 21:10

12 строка

Сообщение от memory_loss

int *pos[n];

C++

1	int* pos=new int[n];

Далее везде убрать звездочку.
и в конце

C++

1	delete[] pos;

И второй массив надо назвать по другому, например pos2.
Его размер не обязан быть равным n

@memory_loss · 09.10.2019, 21:36 **[ТС]**

#include <iostream>
#include <math.h>
#include <stdlib.h>
using namespace std;
int main(){
int n,count=0,k;
cout<<"kolichestvo nomerov"<<endl;
cin>>n;
int *pos[n];
cout<<"zapolnit posledovatelnist 1"<<endl;
for(int i=0;i<n;i++){
cin>>*pos[i];}
int *pos2=new int[n];
cout<<"zapolnit posledovatelnost 2"<<endl;
for(int j=0;j<n;j++){
cin>>pos2[j];
for(j=0;j<n;j++){
if(k==pos2[j]){
pos[j]=n;
break;
}}
if(pos2[j]==n){
count++;
}
cout<<"max"<<count<<endl;
}
delete[] pos;
}

Прости мою тупость, работаю с C++ меньше недели. Вроде заменил всё, выдаёт ошибку в строке 19 и предупреждение в строке 27.

@Yetty · 09.10.2019, 23:56

memory_loss, старайтесь не применять массив, если в условии последовательность. потестируйте, вроде работает

C++

#include <iostream>
using namespace std;
 
int main()
{
    int N, count=0, max_count=0;
    double a, b;
    
    cout << "N="; cin >> N;
    
    cout << "Enter " << N << " elements:\n";
    cin >> a;
    for (int i = 2; i <= N; i++)
    {  
        b=a;
        cin >> a;
        if (b<=a) count++;     
        if (b>a || (b<=a && i==N))
        {       
        if (count>max_count) max_count=count;    
        count=0;
        }
        
    }
    cout << "max_count=" << max_count + 1 << "\n";  
 
system("pause");
return 0;
}

@memory_loss · 10.10.2019, 18:10 **[ТС]**

Всё работает, благодарю ♥

@memory_loss 0 / 0 / 0 Регистрация: 08.10.2019 Сообщений: 10
	09.10.2019, 21:36 [ТС]	3
	#include <iostream> #include <math.h> #include <stdlib.h> using namespace std; int main(){ int n,count=0,k; cout<<"kolichestvo nomerov"<<endl; cin>>n; int pos[n]; cout<<"zapolnit posledovatelnist 1"<<endl; for(int i=0;i<n;i++){ cin>>pos[i];} int *pos2=new int[n]; cout<<"zapolnit posledovatelnost 2"<<endl; for(int j=0;j<n;j++){ cin>>pos2[j]; for(j=0;j<n;j++){ if(k==pos2[j]){ pos[j]=n; break; }} if(pos2[j]==n){ count++; } cout<<"max"<<count<<endl; } delete[] pos; } Прости мою тупость, работаю с C++ меньше недели. Вроде заменил всё, выдаёт ошибку в строке 19 и предупреждение в строке 27. 0

@memory_loss 0 / 0 / 0 Регистрация: 08.10.2019 Сообщений: 10
	10.10.2019, 18:10 [ТС]	5
	Всё работает, благодарю ♥ 0

Найти количество членов самой длинной подпоследовательности, состоящий из членов последовательности А

Решение