Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.70
Костяныч
16 / 16 / 0
Регистрация: 31.10.2010
Сообщений: 1,238
Записей в блоге: 2
#1

Нахождение большего числа в массиве - C++

16.11.2010, 14:20. Просмотров 1407. Ответов 20
Метки нет (Все метки)

Доброго время суток друзья. Помогите, исправьте что надо.
Задание такое: Дан массив F: array [1..N,1..M], определить количество"особых" элементов в нем. Элемент считается особым, если он больше суммы остальных элементов своего столбца.
Я побросал код, вроде все так, но не читает как надо!!! Буду признателен за помощь)))
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
#include <stdio.h>
#include <locale.h>
#include <conio.h>
#include <time.h>
#include <stdlib.h>
 
void rand_matr(int **x, int n1, int n2)
{
    srand((unsigned)time(NULL));
    for(int i=0;i<n1;i++)
    {
        for(int j=0; j<n2; j++)
        {
            x[i][j] = rand()%50;
        }
    }
}
 
 
void print_matr (int **x, int n1, int n2)
{
    for(int i=0; i<n1; i++)
      {
        for(int j=0; j<n2; j++)
        {
            printf("%3d", x[i][j]);
        }
        printf("\n");
    }
}
 
int main()
{
  int n,m;
  printf("Vvedite razmer matricy  ");
  scanf("%d%d", &n, &m);
  int **a;
  a = new int *[n];
  for(int i=0; i<n; i++)
  {
     a[i] = new int[m];
  }
 
 rand_matr(a, n, m);
 print_matr(a, n, m);
 
  int sum[999];
  int osobiy=0;
  for(int i=0;i<n;i++)
 { 
    for(int j=0;j<m;j++)
        sum[i]=0;
 }
for(int i=0;i<n;i++)
 { 
    for(int j=0;j<m;j++)
        sum[i]=a[i][j]+sum[i];
 }
 
 
for(int i=0;i<n;i++)
{ 
    for(int j=0;j<m;j++)
    {
        if(sum[i]-a[i][j]<a[i][j])
        {
            osobiy++; 
        }
    }
}
 printf("\n%d", osobiy);
 _getch();
 
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.11.2010, 14:20
Я подобрал для вас темы с готовыми решениями и ответами на вопрос Нахождение большего числа в массиве (C++):

В массиве найти количество нечетных чисел расположенных после второго самого большего числа - C++
Срочно плиз помогите для курсача написать программку на C В массиве найти количество нечетных чисел расположенных после второго...

Нахождение наименьшего числа в массиве - C++
Почему тут находит мин число int n; int a; cin &gt;&gt; n; for (int i = 0; i &lt; n; i++) cin &gt;&gt; a; int m =...

нахождение наибольшего числа в массиве - C++
Здравствуйте! У меня такая проблема: есть задача написать функцию, которая принимает в качестве аргумента адрес массива и количество...

Нахождение суммы большего и меньшего из 3 чисел - C++
написать программу нахождения суммы большего и меньшего из 3 чисел . Написать с функциями

Нахождение бОльшего элемента в строке матрицы - C++
Добрый день. Есть матрица размерностью NxN, в каждой из строк надо найти большее значение и записать в массив. Мой код при матрице 1 2...

Нахождение суммы большего и меньшего из трех чисел - C++
Тут проблемы с задачей: написать программу для нахождения суммы большего и меньшего из трех чисел. (через ФУНЦИЮ) Так вот проблема в том...

20
valeriikozlov
Эксперт С++
4680 / 2506 / 322
Регистрация: 18.08.2009
Сообщений: 4,550
16.11.2010, 14:29 #2
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 <stdio.h>
#include <locale.h>
#include <conio.h>
#include <time.h>
#include <stdlib.h>
 
void rand_matr(int **x, int n1, int n2)
{
        srand((unsigned)time(NULL));
        for(int i=0;i<n1;i++)
        {
                for(int j=0; j<n2; j++)
                {
                        x[i][j] = rand()%50;
                }
        }
}
 
 
void print_matr (int **x, int n1, int n2)
{
    for(int i=0; i<n1; i++)
      {
        for(int j=0; j<n2; j++)
                {
                        printf("%3d", x[i][j]);
                }
                printf("\n");
        }
}
 
int main()
{
  int n,m;
  printf("Vvedite razmer matricy  ");
  scanf("%d%d", &n, &m);
  int **a;
  a = new int *[n];
  for(int i=0; i<n; i++)
  {
     a[i] = new int[m];
  }
 
 rand_matr(a, n, m);
 print_matr(a, n, m);
 
  int sum[999];
  int osobiy=0;
 for(int j=0;j<m;j++)
                sum[j]=0;
 for(int i=0;i<n;i++)
 { 
        for(int j=0;j<m;j++)
                sum[i]=a[i][j]+sum[i];
 }
 
 
for(int i=0;i<n;i++)
{ 
        for(int j=0;j<m;j++)
        {
                if(sum[j]-a[i][j]<a[i][j])
                {
                        osobiy++; 
                }
        }
}
 printf("\n%d", osobiy);
 _getch();
 
}
0
Костяныч
16 / 16 / 0
Регистрация: 31.10.2010
Сообщений: 1,238
Записей в блоге: 2
16.11.2010, 14:39  [ТС] #3
А ты проверял её?
0
valeriikozlov
Эксперт С++
4680 / 2506 / 322
Регистрация: 18.08.2009
Сообщений: 4,550
16.11.2010, 14:43 #4
Костяныч,
что-то смущает?
Вот этот кусок еще переделать нужно:
C++
1
2
3
4
5
for(int i=0;i<n;i++)
 { 
        for(int j=0;j<m;j++)
                sum[i]=a[i][j]+sum[i];
 }
заменяем на:
C++
1
2
3
4
5
for(int i=0;i<n;i++)
 { 
        for(int j=0;j<m;j++)
                sum[j]=a[i][j]+sum[j];
 }
1
Костяныч
16 / 16 / 0
Регистрация: 31.10.2010
Сообщений: 1,238
Записей в блоге: 2
16.11.2010, 14:45  [ТС] #5
Да(((Я запускаю, ввожу 3, пробел 3. Выводится матрица 3на 3, а количество особых элементов не правильно(((
0
valeriikozlov
Эксперт С++
4680 / 2506 / 322
Регистрация: 18.08.2009
Сообщений: 4,550
16.11.2010, 14:46 #6
Костяныч, см. предыдущее сообщение
0
Костяныч
16 / 16 / 0
Регистрация: 31.10.2010
Сообщений: 1,238
Записей в блоге: 2
16.11.2010, 14:48  [ТС] #7
Ааа заработало!!!!Спасибо огромное, я уже два часа мозги ломал, не получалось. А ты вот пришел и сделал)))
0
valeriikozlov
Эксперт С++
4680 / 2506 / 322
Регистрация: 18.08.2009
Сообщений: 4,550
16.11.2010, 14:51 #8
Костяныч, нечаянно
0
Костяныч
16 / 16 / 0
Регистрация: 31.10.2010
Сообщений: 1,238
Записей в блоге: 2
20.11.2010, 16:46  [ТС] #9
Но вот проблема появилась, sum[999] это сумма столбца, а если столбцов больше 999? Что тогда делать?
0
MILAN
887 / 781 / 86
Регистрация: 21.02.2009
Сообщений: 1,722
20.11.2010, 18:06 #10
Цитата Сообщение от Костяныч Посмотреть сообщение
а если столбцов больше 999

Не по теме:

Зачем такие огромние матрицы?

0
silent_1991
20.11.2010, 18:10
  #11

Не по теме:

MILAN, например, матрицы смежности графов. В некоторых задачах графы могут быть ну очень большими (правда тогда матрицы идут нафиг и юзаются списки смежности, но вдруг кто-то настолько любит матрицы и не любит экономить память))) ).

1
Костяныч
16 / 16 / 0
Регистрация: 31.10.2010
Сообщений: 1,238
Записей в блоге: 2
20.11.2010, 18:17  [ТС] #12
Я не могу сдать эту задачу из-за этого минуса, понимаете все должно работать как часы!(((
Вот я попытался заменить sum[999] на sum переменную, исправьте,что не так, ну или предложите свой не сложный вариант)))
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
#include <stdio.h>
#include <locale.h>
#include <conio.h>
#include <time.h>
#include <stdlib.h>
 
void rand_matr(int **x, int n1, int n2)
{
        srand((unsigned)time(NULL));
        for(int i=0;i<n1;i++)
        {
                for(int j=0; j<n2; j++)
                {
                        x[i][j] = rand()%50;
                }
        }
}
 
 
void print_matr (int **x, int n1, int n2)
{
    for(int i=0; i<n1; i++)
      {
        for(int j=0; j<n2; j++)
                {
                        printf("%3d", x[i][j]);
                }
                printf("\n");
        }
}
 
int main()
{
  int n,m;
  printf("Vvedite razmer matricy  ");
  scanf("%d%d", &n, &m);
  int **a;
  a = new int *[n];
  for(int i=0; i<n; i++)
  {
     a[i] = new int[m];
  }
 
 rand_matr(a, n, m);
 print_matr(a, n, m);
  
  int sum;
  int osobiy=0;
 
 for(int i=0; i<n; i++)
 {
sum=0;
for(int j=0;j<m;j++)
  sum=a[i][j]+sum;
 
 
 for(int j=0;j<m;j++)
  {
     if(sum-a[i][j]<a[i][j])
             osobiy++; 
            
  }
 }
 printf("\n%d", osobiy);
 _getch();
 
}
0
MILAN
887 / 781 / 86
Регистрация: 21.02.2009
Сообщений: 1,722
20.11.2010, 18:21 #13
Какие дефекты вашей програми?
0
Костяныч
16 / 16 / 0
Регистрация: 31.10.2010
Сообщений: 1,238
Записей в блоге: 2
20.11.2010, 18:26  [ТС] #14
Вот я и обращаюсь к вам, Выдает не правильный ответ, не могу понять, вроде все правильно.
0
MILAN
887 / 781 / 86
Регистрация: 21.02.2009
Сообщений: 1,722
20.11.2010, 18:32 #15
А что, если попробовать в каждом столбце найти максимальний елемент, и потом сравнить его с суммой столбца без него, если он больше суммы, значит он и есть особый!!!
0
20.11.2010, 18:32
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
20.11.2010, 18:32
Привет! Вот еще темы с ответами:

Нахождение суммы большего и меньшего из трех чисел - C++
написать программу нахждения суммы большего и меньшего из трех чисел.

Нахождение заданного числа в массиве(не получается прокручивать цикл do while) - C++
Не пойму почему не прокручивается цикл ваил ведь условие(оно такое ради избежания лишних циклов) вроде-бы нормальное то что нужно! вот...

Нахождение суммы большего и меньшего из 3 чисел (помочь найти ошибку) - C++
#include &lt;iostream.h&gt; #include &lt;math.h&gt; int MAX(int,int); int MIN(int,int); int a,b,c,d,e,f void main() {cout&gt;&gt;&quot;Vvedite tri...

Динамический многомерный массив. Нахождение макс. числа, которое в массиве встречаеться более 1 раза. - C++
День добрый! Повился вопрос, как лучше сделать... Отсортировать массив по возрастанию и потом проверять все числа или же, инициализировать...


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

Или воспользуйтесь поиском по форуму:
15
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru