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

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

Восстановить пароль Регистрация
 
Vegas_I
1 / 1 / 0
Регистрация: 28.02.2013
Сообщений: 103
19.01.2014, 20:13     Найти количество особых элементов в массиве #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
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);
 
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.01.2014, 20:13     Найти количество особых элементов в массиве
Посмотрите здесь:

В массиве найти количество элементов меньше 0,3 C++
Определить количество особых элементов матрицы, считая элементы особым, если он больше суммы остальных элементов его столбца C++
C++ Двумерный массив. Определить количество «особых» элементов массива.
найти ошибку(в одномерном массиве найти количество различных элементов) C++
Определить количество «особых» элементов матрицы C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
mustimur
268 / 222 / 57
Регистрация: 22.11.2013
Сообщений: 832
Записей в блоге: 1
19.01.2014, 21:38     Найти количество особых элементов в массиве #2
Уточни условия! Что значит справа и слева (предыдущий и последующий?) Тогда зачем тебе двумерная матрица или тебе надо по каждой строчке такой поиск сделать???
Alexdemath
 Аватар для Alexdemath
125 / 122 / 6
Регистрация: 11.04.2010
Сообщений: 253
19.01.2014, 21:46     Найти количество особых элементов в массиве #3
Цитата Сообщение от Vegas_I Посмотреть сообщение
Найти количество особых элементов в массиве. Особый это если слева находятся элементы меньше его, а справа - большие
Моя ни понимать. Сколько слева и справа нужно учитывать элементов? По одному?
Приведи пример.
Vegas_I
1 / 1 / 0
Регистрация: 28.02.2013
Сообщений: 103
19.01.2014, 21:56  [ТС]     Найти количество особых элементов в массиве #4
Выполнять поиск нужно по каждой строке.
Учитывать все элементы: и слева и справа.
Например строка: 4 1 5 10 8 9. 5 -это и будет особый элемент
MicM
 Аватар для MicM
820 / 487 / 90
Регистрация: 29.12.2009
Сообщений: 1,097
Завершенные тесты: 1
19.01.2014, 22:11     Найти количество особых элементов в массиве #5
Удалил

Добавлено через 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;
mustimur
268 / 222 / 57
Регистрация: 22.11.2013
Сообщений: 832
Записей в блоге: 1
19.01.2014, 22:15     Найти количество особых элементов в массиве #6
По пробуй так если ничего не напутал то так, я сегодня рассеяный
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;
}
Alexdemath
 Аватар для Alexdemath
125 / 122 / 6
Регистрация: 11.04.2010
Сообщений: 253
19.01.2014, 22:18     Найти количество особых элементов в массиве #7
Как я понял, особый элемент это тот, возле которого слева меньший элемент и справа больший

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;
}
MicM
 Аватар для MicM
820 / 487 / 90
Регистрация: 29.12.2009
Сообщений: 1,097
Завершенные тесты: 1
19.01.2014, 22:21     Найти количество особых элементов в массиве #8
Цитата Сообщение от Alexdemath Посмотреть сообщение
Как я понял, особый элемент это тот, если слева от него меньший элемент, а справа - больший
Цитата Сообщение от Vegas_I Посмотреть сообщение
Учитывать все элементы: и слева и справа.
Например строка: 4 1 5 10 8 9. 5 -это и будет особый элемент
Противоречие.
Alexdemath
 Аватар для Alexdemath
125 / 122 / 6
Регистрация: 11.04.2010
Сообщений: 253
19.01.2014, 22:33     Найти количество особых элементов в массиве #9
Цитата Сообщение от MicM Посмотреть сообщение
Цитата Сообщение от Alexdemath Посмотреть сообщение
Как я понял, особый элемент это тот, если слева от него меньший элемент, а справа - больший
Цитата Сообщение от mustimur Посмотреть сообщение
Учитывать все элементы: и слева и справа.
Например строка: 4 1 5 10 8 9. 5 -это и будет особый элемент
Противоречие.
Где именно противоречие?
mustimur
268 / 222 / 57
Регистрация: 22.11.2013
Сообщений: 832
Записей в блоге: 1
19.01.2014, 22:38     Найти количество особых элементов в массиве #10
Цитата Сообщение от Alexdemath Посмотреть сообщение
Где именно противоречие?
Если правильно понял условия то так:
4 1 5 9 6 7 8 10, то 5 будет, а 7 и 8 нет из-за 9;
3 1 5 9 4 7 8 10, а здесь ни одного из-за 4
MicM
 Аватар для MicM
820 / 487 / 90
Регистрация: 29.12.2009
Сообщений: 1,097
Завершенные тесты: 1
19.01.2014, 22:39     Найти количество особых элементов в массиве #11
Цитата Сообщение от 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++;
Alexdemath
 Аватар для Alexdemath
125 / 122 / 6
Регистрация: 11.04.2010
Сообщений: 253
19.01.2014, 22:45     Найти количество особых элементов в массиве #12
MicM, я исхожу из примера ТС

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

Добавлено через 47 секунд
поэтому оно "особое"
Vegas_I
1 / 1 / 0
Регистрация: 28.02.2013
Сообщений: 103
19.01.2014, 22:49  [ТС]     Найти количество особых элементов в массиве #14
Не пойму, а в чём была моя ошибка? Я же вроде так и писал..
Alexdemath
 Аватар для Alexdemath
125 / 122 / 6
Регистрация: 11.04.2010
Сообщений: 253
19.01.2014, 22:54     Найти количество особых элементов в массиве #15
Vegas_I, никто, вроде, и не утверждает, что есть ошибка. Просто сначала не совсем было понятно, что за особый элемент.
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
19.01.2014, 23:04     Найти количество особых элементов в массиве
Еще ссылки по теме:

C++ Определить количество «особых» элементов матрицы
C++ в массиве . найти произведение нулевых элементов, количество элементов, превышающих значение среднего арифметического элементов массива
в массиве . найти произведение ненулевых элементов, количество элементов, превышающих значение среднего арифметического элементов массива C++

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

Или воспользуйтесь поиском по форуму:
MicM
 Аватар для MicM
820 / 487 / 90
Регистрация: 29.12.2009
Сообщений: 1,097
Завершенные тесты: 1
19.01.2014, 23:04     Найти количество особых элементов в массиве #16
Цитата Сообщение от 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.
Yandex
Объявления
19.01.2014, 23:04     Найти количество особых элементов в массиве
Ответ Создать тему
Опции темы

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