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

Дан целочисленный массив M*N.Разработать программу нахождения суммы особых элементов массива - C++

Восстановить пароль Регистрация
 
Miza01
0 / 0 / 0
Регистрация: 22.01.2013
Сообщений: 44
13.11.2013, 11:14     Дан целочисленный массив M*N.Разработать программу нахождения суммы особых элементов массива #1
Задача:
Дан целочисленный массив M*N.Разработать программу нахождения суммы особых элементов массива. Особым считается элемент массива в своем столбце и наибольший в своей строке.

Подскажите как осуществить поиск особого элемента.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
13.11.2013, 11:14     Дан целочисленный массив M*N.Разработать программу нахождения суммы особых элементов массива
Посмотрите здесь:

C++ Дан целочисленный массив размера N. Найти произведение элементов массива, расположенных между первым и вторым нулевыми элементами. зарание благодарен
C++ Двумерный массив. Определить количество «особых» элементов массива.
дан целочисленный массив из n элементов. найти в нем убывающую последовательность максимальной длины C++
C++ дан целочисленный массив Х из 30-ти элементов. найти в нем элемент с максимальным значением, обменять значениями найденный элемент массива с элементов
Дан целочисленный одномерный массив А, состоящий из 14 элементов. вычислить и напечатать сумму парши элементов C++
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
dzrkot
zzzZZZ...
 Аватар для dzrkot
516 / 346 / 53
Регистрация: 11.09.2013
Сообщений: 1,977
13.11.2013, 11:30     Дан целочисленный массив M*N.Разработать программу нахождения суммы особых элементов массива #2
Цитата Сообщение от Miza01 Посмотреть сообщение
Особым считается элемент массива в своем столбце и наибольший в своей строке.
поясните плз не очень понимаю
programina
 Аватар для programina
1912 / 597 / 37
Регистрация: 23.10.2011
Сообщений: 4,468
Записей в блоге: 2
13.11.2013, 11:37     Дан целочисленный массив M*N.Разработать программу нахождения суммы особых элементов массива #3
C++
int t = 0;
 
for(int i = 0; i < N; i++)
  if( a[0][i] > a[0][t] ) t = i;
 
cout << "наибольший элемент в нулевой строке а[0][" << t << "] = " << a[0][t] << endl;
Miza01
0 / 0 / 0
Регистрация: 22.01.2013
Сообщений: 44
13.11.2013, 11:51  [ТС]     Дан целочисленный массив M*N.Разработать программу нахождения суммы особых элементов массива #4
Извиняюсь,
Задача:
Дан целочисленный массив M*N.Разработать программу нахождения суммы особых элементов массива. Особым считается наименьший элемент массива в своем столбце и наибольший в своей строке.
programina
 Аватар для programina
1912 / 597 / 37
Регистрация: 23.10.2011
Сообщений: 4,468
Записей в блоге: 2
13.11.2013, 12:27     Дан целочисленный массив M*N.Разработать программу нахождения суммы особых элементов массива #5
так:
C++
int u = 0;
 
for ( int i = 0 ; i < M; i ++ )
  if ( a [i][0] < a [u][0] ) u = i ;
 
cout << "наименьший элемент в нулевом столбце а[" << u << "][0] = " << a [u][0] << endl ;
Qazan
211 / 59 / 9
Регистрация: 30.04.2013
Сообщений: 778
Записей в блоге: 10
13.11.2013, 13:09     Дан целочисленный массив M*N.Разработать программу нахождения суммы особых элементов массива #6
Особым считается элемент массива в своем столбце и наибольший в своей строке.

здесь все впорядке может слова не хватает ?

Особым считается элемент массива .. в своем столбце и наибольший в своей строке.

Добавлено через 58 секунд
ок вижу

Добавлено через 19 минут
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
int best = 0;  
  for(int i = 0;i < N;i++)
  {
     int min = A[i][0];
     int index = 0;
     for(int j = 0;j < M;j++)
     {
         if(A[i][j] > min)
         {
             min = A[i][j];
             index = j;
         }
         int b = true;
         for(int k = index;b && k < M;k++)
         {
           if(min == A[i][k])
           {
                 bool c = true;
                 for(int l = 0;b && l < N;l++)
                 {
                     if(min < A[l][k]) c = false;
                 }
                if(c)
                {
                  // значит min особый
                       best += min;       
                }            
           } else b = false;
         }
     } 
     
  }
Не факт ,что работает ,но вроде как то так
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
13.11.2013, 13:32     Дан целочисленный массив M*N.Разработать программу нахождения суммы особых элементов массива
Еще ссылки по теме:

Дан целочисленный массив В(1..5, 1..5). Найти количество положительных элементов данного массива, расположеных выше левой диагонали. C++
Дан целочисленный массив А[п], среди элементов есть одинаковые. Создать массив из различных элементов А[п] C++
C++ Написать программу ввода в массив 6x5 элементов чисел и вычисления суммы элементов полученного массива

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

Или воспользуйтесь поиском по форуму:
dzrkot
zzzZZZ...
 Аватар для dzrkot
516 / 346 / 53
Регистрация: 11.09.2013
Сообщений: 1,977
13.11.2013, 13:32     Дан целочисленный массив M*N.Разработать программу нахождения суммы особых элементов массива #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
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
#include <iostream>
#include <cstdlib>
#include <ctime>
#include <iomanip>
 
using namespace std;
 
void printArray(int *b[],const int x,const int y)
{
    for (int i=0;i<y;i++)
    {
        for (int j=0;j<x;j++)
        cout<<setw(5)<<b[i][j];
    cout<<endl;
    }
 
}
void setArray(int *b[],const int x,const int y)
{
    for (int i=0;i<y;i++)
    {
    int* a=new int[x];
        for (int j=0;j<x;j++)
        {
        a[j]=1+rand()%20;
        }
    b[i]=&a[0];
    }
}
 
int swapArray(int *b[],const int x,const int y)
{
int temp,index,sum=0;
    for (int i=0;i<y;i++)
    {
    temp=b[i][0];
        for (int j=0;j<x;j++)
        {
            if (temp>=b[i][j])
            {
            temp=b[i][j];
            index=j;
            }
        }
        for (int j=0;j<y;j++)
        {
        if (temp<=b[j][index])
        temp=b[j][index];
        }
    sum+=temp;
    }
    cout<<"\nsum of special element : "<<sum<<endl;
}
 
int main()
{
int x,y;
srand(time(0));
cout<<"Pelase enter line x:";
cin>>x;
cout<<"Please enter line y:";
cin>>y;
 
int** b=new int*[y];
 
setArray(b,x,y);
printArray(b,x,y);
swapArray(b,x,y);
 
return 0;
}
Yandex
Объявления
13.11.2013, 13:32     Дан целочисленный массив M*N.Разработать программу нахождения суммы особых элементов массива
Ответ Создать тему
Опции темы

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