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

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

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

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

16.11.2010, 14:20. Просмотров 1327. Ответов 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();
 
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
16.11.2010, 14:20
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Нахождение большего числа в массиве (C++):

В массиве найти количество нечетных чисел расположенных после второго самого большего числа - 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 =...

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

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

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

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Костяныч
15 / 15 / 0
Регистрация: 31.10.2010
Сообщений: 1,233
Записей в блоге: 2
20.11.2010, 19:00  [ТС] #16
Отличная идея, пропиши пожалуйста а С++ коде.

Добавлено через 25 минут
Цитата Сообщение от Костяныч Посмотреть сообщение
Отличная идея, пропиши пожалуйста а С++ коде.
Но я хотел бы свой код откорректировать.
MILAN
885 / 779 / 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,233
Записей в блоге: 2
21.11.2010, 09:28  [ТС] #18
Это конечно хорошо, но блин код большой получился(((Надо бы подумать над заменой массива на переменную?
MILAN
885 / 779 / 86
Регистрация: 21.02.2009
Сообщений: 1,722
21.11.2010, 09:33 #19
Немного непонял ваш вопрос, уточните !!!!
Костяныч
15 / 15 / 0
Регистрация: 31.10.2010
Сообщений: 1,233
Записей в блоге: 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;
Костяныч
15 / 15 / 0
Регистрация: 31.10.2010
Сообщений: 1,233
Записей в блоге: 2
22.11.2010, 17:19  [ТС] #21
Вот код, работающий правильно. Но при введении 1 на 1000 появляется ошибка. Помогите решить проблему.
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
#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);
  
  long sum;
  int osobiy;
  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();
 
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
22.11.2010, 17:19
Привет! Вот еще темы с ответами:

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


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

Или воспользуйтесь поиском по форуму:
Yandex
Объявления
22.11.2010, 17:19
Ответ Создать тему
Опции темы

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