Одномерые массивы

@Aloysha · Регистрация: 26.06.2010

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

Составить программу для подсчета наибольшего количества одинаковых элементов, расположенных последовательно, в массиве для каждого из одномерных массивов Х[20] и Y[16]. Инициализацию, вывод элементов массива, и их обработку организовать в отдельных функциях.

Народ SOS помогите

@shelest3 · 26.06.2010, 23:23

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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
#include <iostream>
#include<windows.h>
using namespace std;
void init(int size, int arr[])
{
srand( GetTickCount());
for(int i = 0; i < size; i++)
{
arr[i] = rand()%5;
}
}
void show(int size, int arr[])
{
for(int i = 0; i < size; i++)
{
cout << " " << arr[i];
} cout << endl;
}
void search(int size, int arr[])
{
int count = 0, count_max = 0;
int index, index_max;
int number, number_max;
for(int i = 1; i < size - 1; i++)
{
if(arr[i] == arr[i+1])
{
number = arr[i];
index = i;
count ++;
}
if(count > count_max)
{
number_max = number;
index_max = index;
count_max = count;
number = 0;
index = 0;
count = 0;
}
else
{
number = 0;
index = 0;
count = 0;
}
}
cout << " наибольшая непрерывная последовательность чисел " << number_max << endl;
cout << " длина последовательности " << count_max + 1 << endl;
cout << " индекс последовательности " << index_max << endl;
}
void main()
{
setlocale(LC_ALL, "Russian");
 
const int x = 20;
int ar_x[x];
 
const int y = 16;
int ar_y[y];
 
init(x,ar_x);
show(x,ar_x);
search(x,ar_x);
 
init(y,ar_y);
show(y,ar_y);
search(y,ar_y);
}

@grrrrr · 27.06.2010, 04:59

Вот мой вариант.

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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
using namespace std;
 
void sort(int*, int);
void in(int *,  int);
void search(int*, int);
void out(int *, int);
 
const int s1 = 20;
const int s2 = 16;
 
int main(int argc, char *argv[])
{
   int X[s1];
   int Y[s2];   
   in(X, s1);
   in(Y, s2);
  out(X, s1);
   out(Y, s2);
   search(X, s1);   
   search(Y, s2);
   
    
   system("PAUSE");
   return EXIT_SUCCESS;   
       
   
}
void in(int* arr, int s)
{
     int i;
     for(i=0; i<s; i++)
        arr[i] = rand() % 20;
}
void search(int *arr,  int s)
{
   int i, p1, p2, ind, n;
   n=0;
   p2=0;
   
   for(i=0; i<s-1; i++)
   {
            if(arr[i] == arr[i+1]) 
                n++;
            
            p1 = n;
            if(i==0) 
                continue; 
            
            if(p2<p1) 
            {
                p2=p1;
                ind = i;                
            }
            n=0;                                
   }
   cout << "maximalino posledovatelnie chisla : " <<arr[ind] << "\n";
}
void out(int* arr, int s)
{
   for(int i=0; i<s; i++)
      cout << arr[i] << " ";
   cout << "\n";
}

@ForEveR · 27.06.2010, 05:13

ind

Если не инициализировать кидает ошибку при втором(?) проходе цикла ТТ

@grrrrr · 27.06.2010, 05:19

Lavroff, У меня нет ошибки. Наверное это как рандом сработает, если найдет повторяющиеся числа. Но проинициализировать можно в начале.

C++
1
ind = 0;

@CyBOSSeR · 27.06.2010, 11:33

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

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

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
int MaxSequence(const int* arr, size_t size) {
        int result = 0;
  const int* end   = arr + size;
 
  for (const int* first = arr; first != end; ) {
    const int* last;
    for (last = first + 1; last != end && *last == *first; ++last)
      ;
 
    int length = last - first;
    if (length > result)
      result = length;
    
    first = last;
  }
 
  return result;
}

Результат: http://codepad.org/pEeIU2gZ

Вариант с STL:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <algorithm>
#include <functional>
 
int MaxSequence(const int* arr, size_t size) {
  int result = 0;
 
  const int* last;
  for (const int* first = arr; first != arr + size; first = last) {
    last   = std::find_if(first , arr + size  , std::bind2nd(not_equal_to<int>(), *first));
    result = std::max    (result, last - first);
  }
 
  return result;
}

Результат: http://codepad.org/Y9diY8Fa

@shelest3 · 27.06.2010, 20:12

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
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
#include <iostream>
using namespace std;
 
void sort(int*, int);
void in(int *,  int);
void search(int*, int);
void out(int *, int);
 
const int s1 = 20;
const int s2 = 16;
 
int main(int argc, char *argv[])
{
   int X[s1];
   int Y[s2];   
   in(X, s1);
   in(Y, s2);
   out(X, s1);
   out(Y, s2);
   search(X, s1);   
   search(Y, s2);
    
   system("PAUSE");
   return EXIT_SUCCESS;   
       
   
}
void in(int* arr, int s)
{
     int i;
     for(i=0; i<s; i++)
     // как вы уже заметили наверное, это не случайные числа, а псевдослучайные, т.е. не такие уж они и случайные
        arr[i] = rand() % 20; 
}
void search(int *arr,  int s) //    Смысл передавать массив по указателю? Имя массива - это указатель
                              //    на его первый элемент, т.е. массив и так передается по указателю.
{
   int i, p1, p2, ind = -1, n;
   n=0;
   p2=0;
   
   for(i=0; i<s-1; i++)
   {
            if(arr[i] == arr[i+1]) 
                n++;
            
            p1 = n;
            if(i==0) 
                continue; 
            
            if(p2<p1) 
            {
                p2=p1;
                ind = i;       // если в массиве нет двух одинаковых элементов? Для того, чтобы программа
                               // отработала корректно ind нужно инициализировать при объявлении      
            }                  
            n=0;                                
   }
   // а в выводе поставить проверку
   (ind >= 0)? cout << "maximalino posledovatelnie chisla : " <<arr[ind] << "\n" : cout << " net posledovatelnosti" << "\n";
   // или так :
   //if(ind >= 0)
   //   cout << "maximalino posledovatelnie chisla : " <<arr[ind] << "\n";
   //else
   //   cout << " net posledovatelnosti" << "\n";
}
void out(int* arr, int s)
{
   for(int i=0; i<s; i++)
      cout << arr[i] << " ";
   cout << "\n";
}
/*
    Маленький дружеский совет: старайтесь писать код так, чтобы 
    использовать как можно меньше комментариев и пояснений.
    Например, имена переменным старайтесь давать такие, которые
    говорили бы сами за себя, т.е. "s" это "size" и т.д.
    Вам за это не раз потом спасибо скажут.
------------------------------------------------------
void search(int *arr,  int size)
{
   int  p_temp, p_max = 0, index = -1, count = 0;
   for(int i = 0; i < size - 1; i ++)
   {
            if(arr[i] == arr[i+1]) 
                count ++;
            
            p_temp = count;
 
            if(p_max < p_temp) 
            {
                p_max = p_temp;
                index = i;       ??? если вы не собираетесь возвращать "index", зачем он нужен ???      
            }
            count = 0;                                
   }
   (index >= 0)? cout << " maximalino posledovatelnie chisla : " << arr[index] << "\n" : cout << " net posledovatelnosti" << "\n";
}
------------------------------------------------------
    Так немного лучше, правда? 
                Всего доброго!*/

Новые блоги и статьи Все статьи Все блоги /
Подстановка значения реквизита справочника в табличную часть документа Maks 10.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа "ПланированиеПерсонала", разработанного в конфигурации КА2. Задача: при выборе сотрудника (справочник Сотрудники) в ТЧ документа. . .	Очистка реквизитов документа при копировании Maks 09.04.2026 Алгоритм из решения ниже применим как для типовых, так и для нетиповых документов на самых различных конфигурациях. Задача: при копировании документа очищать определенные реквизиты и табличную. . .	модель ЗдравоСохранения 8. Подготовка к разному выполнению заданий anaschu 08.04.2026 https:/ / github. com/ shumilovas/ med2. git main ветка * содержимое блока дэлэй из старой модели теперь внутри зайца новой модели 8ATzM_2aurI	Блокировка документа от изменений, если он открыт у другого пользователя Maks 08.04.2026 Алгоритм из решения ниже реализован на примере нетипового документа, разработанного в конфигурации КА2. Задача: запретить редактирование документа, если он открыт у другого пользователя. / / . . .
Система безопасности+живучести для сервера-слоя интернета (сети). Двойная привязка. Hrethgir 08.04.2026 Далее были размышления о системе безопасности. Сообщения с наклонным текстом - мои. А как нам будет можно проверить, что ссылка наша, а не подделана хулиганами, которая выбросит на другую ветку и. . .	Модель ЗдрввоСохранения 7: больше работников, больше ресурсов. anaschu 08.04.2026 работников и заданий может быть сколько угодно, но настроено всё так, что используется пока что только 20% kYBz3eJf3jQ	Дальние перспективы сервера - слоя сети с космологическим дизайном интефейса карты и логики. Hrethgir 07.04.2026 Дальнейшее ближайшее планирование вывело к размышлениям над дальними перспективами. И вот тут может быть даже будут нужны оценки специалистов, так как в дальних перспективах всё может очень сильно. . .	Горе от ума kumehtar 07.04.2026 Эта мне ментальная установка, что вот прямо сейчас, мол, мне для полного счастья не хватает (нужное вписать), и когда я этого достигну - тогда и полный кайф. Одна из самых сильных ловушек на пути. . . .

@Aloysha 0 / 0 / 0 Регистрация: 26.06.2010 Сообщений: 3

	Одномерые массивы 26.06.2010, 12:49. Показов 681. Ответов 6 Метки нет (Все метки) Составить программу для подсчета наибольшего количества одинаковых элементов, расположенных последовательно, в массиве для каждого из одномерных массивов Х[20] и Y[16]. Инициализацию, вывод элементов массива, и их обработку организовать в отдельных функциях. Народ SOS помогите 0

@ForEveR В астрале 8049 / 4806 / 655 Регистрация: 24.06.2010 Сообщений: 10,562
	27.06.2010, 05:13
	ind Если не инициализировать кидает ошибку при втором(?) проходе цикла ТТ 2