Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.62/13: Рейтинг темы: голосов - 13, средняя оценка - 4.62
1 / 1 / 0
Регистрация: 28.02.2013
Сообщений: 103

Найти количество особых элементов в массиве

19.01.2014, 20:13. Показов 2983. Ответов 15
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Найти количество особых элементов в массиве. Особый это если слева находятся элементы меньше его, а справа - большие. Вот код, не могу найти ошибку в алгоритме.
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
#include <stdio.h>
 
void main()
{
    int i, j, z, n, m, kol;
    bool k;
 
   scanf("%d%d",&n,&m);
 
    int **mas;
    mas=new int *[n];
    for(i=0;i<n;i++)
        mas[i]=new int[m];
 
    for(i=0;i<n;i++)
       for(j=0;j<n;j++)
           scanf("%d",&mas[i][j]);
         
 
kol=0;
 
       for(i=0;i<n;i++)
       {
           for(j=0;j<m;j++)
           {
               k=true;
               for(z=0;z<j;z++)
                   if(mas[i][z]>mas[i][j])
                   {
                       k=false;
                       break;
                   }
               if(!k) continue;
 
               for(z=j+1;z<m;z++)
                  if(mas[i][j]>mas[i][z])
                  {
                      k=false;
                      break;
                  }
                  if(k) kol++;
           }
          
       }
     
       for(i=0;i<n;i++)
           delete []mas[i];
       delete []mas;
 
    printf("%d",kol);
 
}
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
19.01.2014, 20:13
Ответы с готовыми решениями:

Найти количество особых элементов массива
Нужна помощь. Ниже приведено условие задачи. Назовем элемент Аi (i = 2, … , N-1) особым, если слева от него расположены элементы меньшие...

Преобразовать из C++ в C#: Найти количество особых элементов
Прошу помочь с преобразованием кода. Буду благодарен любому ответу и совету. Изначальное задание имеет следующее условие: Назовем...

Преобразовать из C++ в C#: Найти количество особых элементов
Прошу помочь с преобразованием кода. Буду благодарен любому ответу и совету. Изначальное задание имеет следующее условие: Назовем...

15
320 / 225 / 74
Регистрация: 22.11.2013
Сообщений: 867
Записей в блоге: 1
19.01.2014, 21:38
Уточни условия! Что значит справа и слева (предыдущий и последующий?) Тогда зачем тебе двумерная матрица или тебе надо по каждой строчке такой поиск сделать???
0
 Аватар для Alexdemath
128 / 125 / 39
Регистрация: 11.04.2010
Сообщений: 255
19.01.2014, 21:46
Цитата Сообщение от Vegas_I Посмотреть сообщение
Найти количество особых элементов в массиве. Особый это если слева находятся элементы меньше его, а справа - большие
Моя ни понимать. Сколько слева и справа нужно учитывать элементов? По одному?
Приведи пример.
0
1 / 1 / 0
Регистрация: 28.02.2013
Сообщений: 103
19.01.2014, 21:56  [ТС]
Выполнять поиск нужно по каждой строке.
Учитывать все элементы: и слева и справа.
Например строка: 4 1 5 10 8 9. 5 -это и будет особый элемент
0
 Аватар для MicM
840 / 498 / 325
Регистрация: 29.12.2009
Сообщений: 1,106
19.01.2014, 22:11
Удалил

Добавлено через 9 минут
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
int c = 0;
bool flag;
for (int i=0; i<n; i++)
{
    for (int j=1; j<m-1; j++)
    {
        flag = true;
        for (int k=0; k<j; k++)
            if (a[i][k]>=a[i][j])
            {
                flag = false;
                break;
            }
        if (flag)
            for (int k=j+1; k<m; k++)
                if (a[i][k]<=a[i][j])
                {
                    flag = false;
                }
        c+=(flag) ? 1:0;
    }
}
std::cout <<c <<std::endl;
1
320 / 225 / 74
Регистрация: 22.11.2013
Сообщений: 867
Записей в блоге: 1
19.01.2014, 22:15
По пробуй так если ничего не напутал то так, я сегодня рассеяный
C++
1
2
3
4
5
6
7
8
9
10
int k=0,zd,zp;
for (int i=0; i<=imax; i++)
for (int j=1; j<jmax; j++)
{
zd=a[i][0];
zp=a[i][j+1];
for (int n=0; n<j; n++) if (zd<a[i][n]) zd=a[i][n]; // Поиск максимального значения в строчке в элемента "слева"
for (int n=j+1; n<=jmax; n++) if (zp<a[i][n]) zd=a[i][n];// Поиск максимального значения в строчке в элемента "справа"
k+=(a[i][j]<zp && a[i][j]>zd) ? 1:0;
}
0
 Аватар для Alexdemath
128 / 125 / 39
Регистрация: 11.04.2010
Сообщений: 255
19.01.2014, 22:18
Как я понял, особый элемент это тот, возле которого слева меньший элемент и справа больший

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
#include <iostream>
#include <cstdlib>
using namespace std;
 
int main()
{
    setlocale(0,"");
 
    int n, m;
    cout << "Количество строк:    "; cin >> n;
    cout << "Количество столбцов: "; cin >> m;
    cout << "\n";
 
    int **A = new int *[n];
    for (int i = 0; i < n; i++)
     { A[i] = new int[m];
       for (int j = 0; j < m; j++)
        { A[i][j] = rand() % 10;
          cout << " " << A[i][j];
        }
       cout << "\n";
     }
 
    int count = 0;
    for (int i = 0; i < n; i++)
     { for (int j = 1; j < m-1; j++)
        { if (A[i][j] > A[i][j-1] && A[i][j] < A[i][j+1])
           count++;
        }
     }
 
    cout << "\n\nОбщее количество особых элементов в каждой строке: "
         << count << endl;
 
    for (int i = 0; i < n; i++) delete [] A[i];
    delete [] A;
    system("pause > null");
    return 0;
}
0
 Аватар для MicM
840 / 498 / 325
Регистрация: 29.12.2009
Сообщений: 1,106
19.01.2014, 22:21
Цитата Сообщение от Alexdemath Посмотреть сообщение
Как я понял, особый элемент это тот, если слева от него меньший элемент, а справа - больший
Цитата Сообщение от Vegas_I Посмотреть сообщение
Учитывать все элементы: и слева и справа.
Например строка: 4 1 5 10 8 9. 5 -это и будет особый элемент
Противоречие.
0
 Аватар для Alexdemath
128 / 125 / 39
Регистрация: 11.04.2010
Сообщений: 255
19.01.2014, 22:33
Цитата Сообщение от MicM Посмотреть сообщение
Цитата Сообщение от Alexdemath Посмотреть сообщение
Как я понял, особый элемент это тот, если слева от него меньший элемент, а справа - больший
Цитата Сообщение от mustimur Посмотреть сообщение
Учитывать все элементы: и слева и справа.
Например строка: 4 1 5 10 8 9. 5 -это и будет особый элемент
Противоречие.
Где именно противоречие?
0
320 / 225 / 74
Регистрация: 22.11.2013
Сообщений: 867
Записей в блоге: 1
19.01.2014, 22:38
Цитата Сообщение от Alexdemath Посмотреть сообщение
Где именно противоречие?
Если правильно понял условия то так:
4 1 5 9 6 7 8 10, то 5 будет, а 7 и 8 нет из-за 9;
3 1 5 9 4 7 8 10, а здесь ни одного из-за 4
0
 Аватар для MicM
840 / 498 / 325
Регистрация: 29.12.2009
Сообщений: 1,106
19.01.2014, 22:39
Цитата Сообщение от Alexdemath Посмотреть сообщение
Где именно противоречие?
ТС написал, что надо просматривать все элементы в строке слева и справа от данного.
Цитата Сообщение от Vegas_I Посмотреть сообщение
Учитывать все элементы: и слева и справа.
Например строка: 4 1 5 10 8 9. 5 -это и будет особый элемент
В вашей программе проверяются только 2 соседних элемента.
Цитата Сообщение от Alexdemath Посмотреть сообщение
{ if (A[i][j] > A[i][j-1] && A[i][j] < A[i][j+1])
* * * * * *count++;
0
 Аватар для Alexdemath
128 / 125 / 39
Регистрация: 11.04.2010
Сообщений: 255
19.01.2014, 22:45
MicM, я исхожу из примера ТС

Цитата Сообщение от Vegas_I
Например строка: 4 1 5 10 8 9. 5 -это и будет особый элемент
0
320 / 225 / 74
Регистрация: 22.11.2013
Сообщений: 867
Записей в блоге: 1
19.01.2014, 22:48
Цитата Сообщение от Alexdemath Посмотреть сообщение
MicM, я исхожу из примера ТС
5 больше не только 1, но 4; и в то же время меньше и 10 и 8 и 9

Добавлено через 47 секунд
поэтому оно "особое"
1
1 / 1 / 0
Регистрация: 28.02.2013
Сообщений: 103
19.01.2014, 22:49  [ТС]
Не пойму, а в чём была моя ошибка? Я же вроде так и писал..
0
 Аватар для Alexdemath
128 / 125 / 39
Регистрация: 11.04.2010
Сообщений: 255
19.01.2014, 22:54
Vegas_I, никто, вроде, и не утверждает, что есть ошибка. Просто сначала не совсем было понятно, что за особый элемент.
0
 Аватар для MicM
840 / 498 / 325
Регистрация: 29.12.2009
Сообщений: 1,106
19.01.2014, 23:04
Цитата Сообщение от Vegas_I Посмотреть сообщение
Не пойму, а в чём была моя ошибка? Я же вроде так и писал..
Нормально все. Так я и решение уже давно написал.
Что по поводу твоих ошибок,то:
Цитата Сообщение от Vegas_I Посмотреть сообщение
for(i=0;i<n;i++)
* * * *{
* * * * * *for(j=0;j<m;j++)
* * * * * *{
* * * * * * * *k=true;
* * * * * * * *for(z=0;z<j;z++)
* * * * * * * * * *if(mas[i][z]>mas[i][j])
* * * * * * * * * *{
* * * * * * * * * * * *k=false;
* * * * * * * * * * * *break;
* * * * * * * * * *}
* * * * * * * *if(!k) continue;
for(z=j+1;z<m;z++)
* * * * * * * * * if(mas[i][j]>mas[i][z])
* * * * * * * * * {
* * * * * * * * * * * k=false;
* * * * * * * * * * * break;
* * * * * * * * * }
* * * * * * * * * if(k) kol++;
* * * * * *}
}
Цикл по j должен идти с 1 и пока j<m-1.
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
19.01.2014, 23:04
Помогаю со студенческими работами здесь

Найти количество особых элементов массива
дан одномерный массив А, состоящий из N элементов(N - заданное натуральное число). Элемент Ai(i=2,N-1) назовем особым, если слева от него...

Найти количество особых элементов матрицы
Здравствуйте! Дана целочисленная матрица А размером MxN. Элемент Аij назовем особым, если он равен сумме остальных элементов i-ой строки....

Найти количество “особых” элементов массива
найти result (количество “особых” элементов массива) . элемент является “особым”, если слева от него находятся элементы, меньшие его, а...

Как найти количество "особых" элементов матрицы(двухмерной)?
Товарищи, помогите написать код! Дана двухмерная матрица и нужно найти количество &quot;особых&quot; элементов матрицы, считая элемент...

В матрице найти для каждой строки количество "особых" элементов
В матрице найти для каждой строки количество &quot;особых&quot; элементов. Элемент &quot;особый&quot;, если он больше всех элементов, расположенных...


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

Или воспользуйтесь поиском по форуму:
16
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D
8Observer8 04.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .
SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий
8Observer8 02.03.2026
Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11680&amp;d=1772460536 Одним из. . .
Реалии
Hrethgir 01.03.2026
Нет, я не закончил до сих пор симулятор. Эта задача сложнее. Не получилось уйти в плавсостав, но оно и к лучшему, возможно. Точнее получалось - но сварщиком в палубную команду, а это значит, в моём. . .
Ритм жизни
kumehtar 27.02.2026
Иногда приходится жить в ритме, где дел становится всё больше, а вовлечения в происходящее — всё меньше. Плотный график не даёт вниманию закрепиться ни на одном событии. Утро начинается с быстрых,. . .
SDL3 для Web (WebAssembly): Сборка библиотек: SDL3, Box2D, FreeType, SDL3_ttf, SDL3_mixer и SDL3_image из исходников с помощью CMake и Emscripten
8Observer8 27.02.2026
Недавно вышла версия 3. 4. 2 библиотеки SDL3. На странице официальной релиза доступны исходники, готовые DLL (для x86, x64, arm64), а также библиотеки для разработки под Android, MinGW и Visual Studio. . . .
SDL3 для Web (WebAssembly): Реализация движения на Box2D v3 - трение и коллизии с повёрнутыми стенами
8Observer8 20.02.2026
Содержание блога Box2D позволяет легко создать главного героя, который не проходит сквозь стены и перемещается с заданным трением о препятствия, которые можно располагать под углом, как верхнее. . .
Конвертировать закладки radiotray-ng в m3u-плейлист
damix 19.02.2026
Это можно сделать скриптом для PowerShell. Использование . \СonvertRadiotrayToM3U. ps1 <path_to_bookmarks. json> Рядом с файлом bookmarks. json появится файл bookmarks. m3u с результатом. # Check if. . .
Семь CDC на одном интерфейсе: 5 U[S]ARTов, 1 CAN и 1 SSI
Eddy_Em 18.02.2026
Постепенно допиливаю свою "многоинтерфейсную плату". Выглядит вот так: https:/ / www. cyberforum. ru/ blog_attachment. php?attachmentid=11617&stc=1&d=1771445347 Основана на STM32F303RBT6. На борту пять. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru