Форум программистов, компьютерный форум, киберфорум
Наши страницы
C для начинающих
Войти
Регистрация
Восстановить пароль
 
Boogie Woogie
0 / 0 / 1
Регистрация: 20.07.2016
Сообщений: 108
1

Наименьшее число в массиве, а так же проверка, является ли оно наименьшее везде

10.11.2016, 14:24. Просмотров 263. Ответов 1
Метки нет (Все метки)

Привет!

Задача: есть числовой массив, нужно найти такой элемент, который является наименьшим в своей строке и в своем столбце. А если такого нет, то вывести "0".

В общем, я очень долго пытался сделать что-то близкое. Основной код:

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
#include "stdio.h" 
 
int main() {
    int q, w, j, i, t=0;
    printf("Vvedite razmer M: ");
    scanf("%d", &q);
    printf("Vvedite razmer N: ");
    scanf("%d", &w);
 
    int **mass;
 
    mass = new int*[q];
    for (i = 0; i < q; i++)
        mass[i] = new int[w];
 
    for (i = 0; i < q; i++)
    for (j = 0; j < w; j++)
    {
 
        printf("Enter mass[%d][%d]:", i, j);
        scanf("%d", &mass[i][j]);
    }
    //memory ^
 
    //min elements in j and i
    
  int min=mass[0][0];
 
  int im=0;
  int jm=0;
 
  for(i=0; i<q; i++)
  {
      for(j=0;j<w;j++)
      {
          if(mass[i][j]<min) {
              min=mass[i][j];
              im=i;
              jm=j;
              
          }
      }
      }
          printf("\nResult mass[%d][%d]=%d\n",im,jm,min);
          return 0;
}

Программа находит минимальный элемент в массиве.

в общем, я пытался сделать проверку типа:


C
1
2
3
4
5
6
          if(mass[jm][i]<minj)
          minj=mass[jm][i];
          i=im1;
 
          if(mass[j][im1]<minj) {
              minj=mass[j][im1];
(проверить мин. элемент в столбце, а потом в строчке)

но не вышло.

Помогайте.
0
QA
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
10.11.2016, 14:24
Ответы с готовыми решениями:

Найти наименьшее число в массиве
Всем добрый день , прошу вашей помощи в дописании программы : Само задание по программе :...

Найти и вывести наименьшее положительное нечетное число, содержащееся в массиве
Дан целочисленный массив из 70 элемента. //Опишите алгоритм, позволяющий найти и вывести...

Найти наименьшее число матрицы и удалить строку в котором оно находится
Помогите))) Заданная матрица 4 на 5. Найти наименьшее число матрицы и удалить строку в котором оно...

Наименьшее общее кратное (НОК) двух натуральных чисел – это наименьшее число, которое делится нацело на оба ис
Здравствуйте,помогите пожалуйста написать код,спасибо.Наименьшее общее кратное (НОК) двух...

Наибольшее и наименьшее число в массиве.
БИЛЕТ №17 3. Напишите программу, которая находит в массиве целых чисел наибольшее и наименьшее...

1
IVAN1234
45 / 45 / 40
Регистрация: 31.08.2015
Сообщений: 147
10.11.2016, 17:07 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
#include <stdio.h>
#include <stdlib.h>
#include <limits.h>
int main()
{
    int mas[4][4] = {
        1,5,8,10,
        12,3,4,7,
        -5,1,8,-20,
        5,6,1,2,
    };
    int i,j, k;
    int min = INT_MAX;
    int flg = 0;
    for(i = 0; i < 4; i++) {
        for(j = 0; j < 4;j++) {
            if(mas[i][j] < min) {
                for(k = 0; k < 4; k++)
                    if(mas[i][j] > mas[k][j]) {flg=1;break;}
                if(flg == 0) min = mas[i][j];
                flg = 0;
            }
        }
    }
    printf("%d\n",min);
}
0
Answers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
10.11.2016, 17:07

Определить наименьшее число в массиве
Добрый вечер. Нужна помощь в создании программы для работы с массивом в среде Delphi 7 ...

Найти наименьшее число в массиве
Даны два массива чисел a и b по 15 чисел в каждом. Найти наименьшее чесло в новом массиве с,...

Дано натуральное число. Переставить его цифры так, чтобы образовалось наименьшее число, образованное теми же числами.
Дано натуральное число. Переставить его цифры так, чтобы образовалось наименьшее число,...


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

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

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