Форум программистов, компьютерный форум CyberForum.ru

Найти в массиве подряд идущие элементы - C++

Восстановить пароль Регистрация
 
aus
7 / 7 / 1
Регистрация: 18.10.2010
Сообщений: 56
18.10.2010, 14:06     Найти в массиве подряд идущие элементы #1
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
//---------------------------------------------------------------------------
 
#include <vcl.h>
#pragma hdrstop
#include <iostream.h>
#include <conio.h>
#include <stdio.h>
//---------------------------------------------------------------------------
 
#pragma argsused
int main(int argc, char* argv[])
{       int n; int S=0;
        int *parr;
        cout<<"Vvedite razmer massiva:";
        cin>>n;
        parr=new int[n];
        for (int i=0;i<n;i++)
        {
        cout<<"\nVvedite element massiva:";
        cin>>parr[n];
        }
        for (int i=0;i<n;i++)
        {
        if (parr[n]==parr[n+1]) S++;
        }
        cout<<S;
        delete [n] parr;
        getch();
        return 0;
}
//---------------------------------------------------------------------------

Надо найти подряд идущие одинаковые элементы. В чем здесь ошибка?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
18.10.2010, 14:06     Найти в массиве подряд идущие элементы
Посмотрите здесь:

В символьной строке удалить все лишние подряд идущие пробелы. C++
Удалить подряд идущие вхождения слова в предложениях C++
C++ Идущие подряд числа
[C++] Удалить одинаковые слова предложения, идущие подряд. C++
В массиве A=(a1, а2, ., an) удалить все положительные элементы, имеющие четный порядковый номер, идущие после минимального элемента массива C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mamedovvms
2913 / 834 / 93
Регистрация: 30.04.2009
Сообщений: 2,613
18.10.2010, 14:11     Найти в массиве подряд идущие элементы #2
Цитата Сообщение от aus Посмотреть сообщение
Надо найти подряд идущие одинаковые элементы. В чем здесь ошибка?
может быть нужно найти самую длинную последовательность одинаковых подряд идущих элементов?

Добавлено через 1 минуту
во вторых в цикле поиска равных нужно делать i<n-1 так как у вас идет сравнение с последующим, а с чем вы будете сравнивать последний элемент, значит нужно последним сравнивать предпоследний элемент
aus
7 / 7 / 1
Регистрация: 18.10.2010
Сообщений: 56
18.10.2010, 14:11  [ТС]     Найти в массиве подряд идущие элементы #3
Да самую длинную
Nevecap
11 / 11 / 1
Регистрация: 18.10.2010
Сообщений: 59
18.10.2010, 14:15     Найти в массиве подряд идущие элементы #4
C++
1
if (parr[n]==parr[n+1]) S++;
Я так понимаю, в виду имелось
C++
1
if (parr[i]==parr[i+1]) S++;
?)
C++
1
cin>>parr[n];
И здесь тоже...
mamedovvms
2913 / 834 / 93
Регистрация: 30.04.2009
Сообщений: 2,613
18.10.2010, 14:18     Найти в массиве подряд идущие элементы #5
вот этот цикл
C++
1
2
3
4
for (int i=0;i<n;i++)
        {
        if (parr[n]==parr[n+1]) S++;
        }
Замените на это
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
s=1;
 int tempS=1;
int index =0;
for (int i=0;i<n-1;i++){
 if (a[i]==a[i+1]){
  tempS++;
 }
 else{
  if (tempS>s){s=tempS; index=i-s;}
  tempS=1;
 }
}
//Вывод последовательности
for (int i=index; i<index+s;i++){
 cout<<a[i]<<" ";
}
aus
7 / 7 / 1
Регистрация: 18.10.2010
Сообщений: 56
18.10.2010, 14:24  [ТС]     Найти в массиве подряд идущие элементы #6
Спасиб всем.
И еще он на выделение памяти ошибку выдает
mamedovvms
2913 / 834 / 93
Регистрация: 30.04.2009
Сообщений: 2,613
18.10.2010, 14:29     Найти в массиве подряд идущие элементы #7
где выдает?
aus
7 / 7 / 1
Регистрация: 18.10.2010
Сообщений: 56
18.10.2010, 14:35  [ТС]     Найти в массиве подряд идущие элементы #8
На освобождении памяти
ForEveR
Модератор
Эксперт C++
 Аватар для ForEveR
7927 / 4709 / 318
Регистрация: 24.06.2010
Сообщений: 10,524
Завершенные тесты: 3
18.10.2010, 14:40     Найти в массиве подряд идущие элементы #9
aus, Угу. Потому что просто delete[] parr;
Shman
3 / 3 / 2
Регистрация: 30.04.2012
Сообщений: 212
25.05.2012, 17:34     Найти в массиве подряд идущие элементы #10
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <stdio.h> // Подключаем
#include <conio.h> // модули.
 
int main()
{     
 int mass[5]; // Обявляем массив.
 int i, n, s, tempS, index; // Переменные.
 
 printf("Vvedite massiv iz 5 elementov \n:"); 
 
  for (i=0; i<5; i++) // Счетчик.
   { printf("Vvedite element[%d]: ", i); // Введите очередной элемент массива.
     scanf("%d", &mass[i]); } // Запомнить ввод.
 
 s=1;
 tempS=1;
 index=0;
  for (i=0; i<i-1; i++){
   if (mass[i]==mass[i+1])
    { tempS++; }
   else
    {
      if (tempS>s)
      { s=tempS; 
        index=i-s; }
     tempS=1;
    }
   
  for (i=index; i<index+s; i++)  
  {
    printf ("\n Result: %d ", mass[i]); // Вывести результат. 
  }
 getch(); 
 return 0;
}
}
ГДЕ ОШИБКА скажите пжста?
Nevecap
11 / 11 / 1
Регистрация: 18.10.2010
Сообщений: 59
25.05.2012, 23:41     Найти в массиве подряд идущие элементы #11
Цитата Сообщение от Shman Посмотреть сообщение
[CPP]
ГДЕ ОШИБКА скажите пжста?
Во-первых, в цикле
C
1
for (i=0; i<i-1; i++)
условие i < i-1 всегда ложно.
UPD Блин, старая версия прогрузилась...
UPD2 А, не, уже исправлено просто, трудный день был, не сразу понял)
MrGluck
Ворчун
Эксперт С++
 Аватар для MrGluck
4925 / 2668 / 243
Регистрация: 29.11.2010
Сообщений: 7,421
26.05.2012, 03:36     Найти в массиве подряд идущие элементы #12
Цитата Сообщение от Shman Посмотреть сообщение
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
#include <stdio.h> // Подключаем
#include <conio.h> // модули.
 
int main()
{     
 int mass[5]; // Обявляем массив.
 int i, n, s, tempS, index; // Переменные.
 
 printf("Vvedite massiv iz 5 elementov \n:"); 
 
  for (i=0; i<5; i++) // Счетчик.
   { printf("Vvedite element[%d]: ", i); // Введите очередной элемент массива.
     scanf("%d", &mass[i]); } // Запомнить ввод.
 
 s=1;
 tempS=1;
 index=0;
  for (i=0; i<i-1; i++){
   if (mass[i]==mass[i+1])
    { tempS++; }
   else
    {
      if (tempS>s)
      { s=tempS; 
        index=i-s; }
     tempS=1;
    }
   
  for (i=index; i<index+s; i++)  
  {
    printf ("\n Result: %d ", mass[i]); // Вывести результат. 
  }
 getch(); 
 return 0;
}
}
ГДЕ ОШИБКА скажите пжста?
в этом интересном условии цикла
C++
1
for (i=0; i<i-1; i++){
Один вопрос, почему vcl.h ?
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.05.2012, 06:18     Найти в массиве подряд идущие элементы
Еще ссылки по теме:

C++ Удалить подряд идущие одинаковые слова из строки
C++ Заменить 2 подряд идущие буквы на 1 символ
C++ Заменить в строке подряд идущие две буквы на одну

Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
Shman
3 / 3 / 2
Регистрация: 30.04.2012
Сообщений: 212
26.05.2012, 06:18     Найти в массиве подряд идущие элементы #13
Nevecap,
MrGluck,
В этом интересном условии цикла
А как правильно?
Yandex
Объявления
26.05.2012, 06:18     Найти в массиве подряд идущие элементы
Ответ Создать тему
Опции темы

Текущее время: 03:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru