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

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

Восстановить пароль Регистрация
 
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.70
Костяныч
15 / 15 / 0
Регистрация: 31.10.2010
Сообщений: 1,225
Записей в блоге: 2
16.11.2010, 14:20     Нахождение большего числа в массиве #1
Доброго время суток друзья. Помогите, исправьте что надо.
Задание такое: Дан массив 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();
 
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.11.2010, 14:20     Нахождение большего числа в массиве
Посмотрите здесь:

В массиве найти количество нечетных чисел расположенных после второго самого большего числа C++
C++ Нахождение суммы большего и меньшего из 3 чисел (помочь найти ошибку)
Динамический многомерный массив. Нахождение макс. числа, которое в массиве встречаеться более 1 раза. C++
C++ Разложение большего числа на отдельные
C++ Нужно отсортировать значения элементов в массиве от большего к меньшему
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 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();
 
}
Костяныч
15 / 15 / 0
Регистрация: 31.10.2010
Сообщений: 1,225
Записей в блоге: 2
16.11.2010, 14:39  [ТС]     Нахождение большего числа в массиве #3
А ты проверял её?
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 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];
 }
Костяныч
15 / 15 / 0
Регистрация: 31.10.2010
Сообщений: 1,225
Записей в блоге: 2
16.11.2010, 14:45  [ТС]     Нахождение большего числа в массиве #5
Да(((Я запускаю, ввожу 3, пробел 3. Выводится матрица 3на 3, а количество особых элементов не правильно(((
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
16.11.2010, 14:46     Нахождение большего числа в массиве #6
Костяныч, см. предыдущее сообщение
Костяныч
15 / 15 / 0
Регистрация: 31.10.2010
Сообщений: 1,225
Записей в блоге: 2
16.11.2010, 14:48  [ТС]     Нахождение большего числа в массиве #7
Ааа заработало!!!!Спасибо огромное, я уже два часа мозги ломал, не получалось. А ты вот пришел и сделал)))
valeriikozlov
Эксперт C++
 Аватар для valeriikozlov
4660 / 2486 / 321
Регистрация: 18.08.2009
Сообщений: 4,550
16.11.2010, 14:51     Нахождение большего числа в массиве #8
Костяныч, нечаянно
Костяныч
15 / 15 / 0
Регистрация: 31.10.2010
Сообщений: 1,225
Записей в блоге: 2
20.11.2010, 16:46  [ТС]     Нахождение большего числа в массиве #9
Но вот проблема появилась, sum[999] это сумма столбца, а если столбцов больше 999? Что тогда делать?
MILAN
 Аватар для MILAN
883 / 777 / 86
Регистрация: 21.02.2009
Сообщений: 1,722
20.11.2010, 18:06     Нахождение большего числа в массиве #10
Цитата Сообщение от Костяныч Посмотреть сообщение
а если столбцов больше 999

Не по теме:

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

silent_1991
20.11.2010, 18:10
  #11

Не по теме:

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

Костяныч
15 / 15 / 0
Регистрация: 31.10.2010
Сообщений: 1,225
Записей в блоге: 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();
 
}
MILAN
 Аватар для MILAN
883 / 777 / 86
Регистрация: 21.02.2009
Сообщений: 1,722
20.11.2010, 18:21     Нахождение большего числа в массиве #13
Какие дефекты вашей програми?
Костяныч
15 / 15 / 0
Регистрация: 31.10.2010
Сообщений: 1,225
Записей в блоге: 2
20.11.2010, 18:26  [ТС]     Нахождение большего числа в массиве #14
Вот я и обращаюсь к вам, Выдает не правильный ответ, не могу понять, вроде все правильно.
MILAN
 Аватар для MILAN
883 / 777 / 86
Регистрация: 21.02.2009
Сообщений: 1,722
20.11.2010, 18:32     Нахождение большего числа в массиве #15
А что, если попробовать в каждом столбце найти максимальний елемент, и потом сравнить его с суммой столбца без него, если он больше суммы, значит он и есть особый!!!
Костяныч
15 / 15 / 0
Регистрация: 31.10.2010
Сообщений: 1,225
Записей в блоге: 2
20.11.2010, 19:00  [ТС]     Нахождение большего числа в массиве #16
Отличная идея, пропиши пожалуйста а С++ коде.

Добавлено через 25 минут
Цитата Сообщение от Костяныч Посмотреть сообщение
Отличная идея, пропиши пожалуйста а С++ коде.
Но я хотел бы свой код откорректировать.
MILAN
 Аватар для MILAN
883 / 777 / 86
Регистрация: 21.02.2009
Сообщений: 1,722
20.11.2010, 20:01     Нахождение большего числа в массиве #17
Немного поправил ваш код, если что не так, пишыте

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
#include <stdio.h>
#include <locale.h>
#include <conio.h>
#include <time.h>
#include <stdlib.h>
using namespace std;
 
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()%9;
                }
        }
}
 
 
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 maximum(int **x, int n, int m, int m1)
{
    int max;
    max=x[0][m1];
    for(int i=0; i<n; i++)
     {
       if(x[i][m1]>max)
         {
             max=x[i][m1];
         }
     }
  return max;
}
 
int main()
{
  int n,m,count;
  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=0;
  int osobiy=0;
  for(int i=0; i<n; i++)
   {
     sum=0;
     for(int j=0; j<m; j++)
       {
         if(a[j][i]!=maximum(a,n,m,i))
         {
             sum+=a[j][i];
         }
       }
     if(maximum(a,n,m,i)>sum)
     {
         count=0;
         for(int j=0; j<m; j++)
         {
             if(a[j][i]==maximum(a,n,m,i))
             {
                 count++;
             }
 
         }
        if(count==1)
        {
            osobiy++;
 
        }
     }
    }
   printf("\n%d", osobiy);
   for(int i=0; i<n; i++) 
     delete a[i];
      delete [] a;
 getch();
 
}
Костяныч
15 / 15 / 0
Регистрация: 31.10.2010
Сообщений: 1,225
Записей в блоге: 2
21.11.2010, 09:28  [ТС]     Нахождение большего числа в массиве #18
Это конечно хорошо, но блин код большой получился(((Надо бы подумать над заменой массива на переменную?
MILAN
 Аватар для MILAN
883 / 777 / 86
Регистрация: 21.02.2009
Сообщений: 1,722
21.11.2010, 09:33     Нахождение большего числа в массиве #19
Немного непонял ваш вопрос, уточните !!!!
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
21.11.2010, 09:40     Нахождение большего числа в массиве
Еще ссылки по теме:

нахождение наибольшего числа в массиве C++
C++ Запись в фаил бОльшего числа цифр
Нахождение наименьшего числа в массиве C++

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

Или воспользуйтесь поиском по форуму:
Костяныч
15 / 15 / 0
Регистрация: 31.10.2010
Сообщений: 1,225
Записей в блоге: 2
21.11.2010, 09:40  [ТС]     Нахождение большего числа в массиве #20
Я возвращаюсь к своему последнему коду, там я заменил 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
 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[j][i]+sum;
  }
 
 for(int j=0;j<m;j++)
  {
     if(sum-a[j][i]<a[j][i])
             osobiy++; 
  }
 }
 printf("\n%d", osobiy);
 _getch();
 
}
но при введение массива 1 на 100 появляется ошибка и желтая стрелка на sum=a[j][i]+sum;
Yandex
Объявления
21.11.2010, 09:40     Нахождение большего числа в массиве
Ответ Создать тему
Опции темы

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