найти в массиве пары чисел разность между которыми минимальна - C++

[krasy]

Дан двум. массив целых чисел(10х10). Найти в этом массиве пары чисел, разница между которыми минимальна.
Например, при вводе массива:
1 50 -3
2 3 4
Программа должна выводить: 1,2 ; 2,3 ; 3,4

[Stilet]

Показать код ввода массива хотя бы сможешь?

[krasy]

Да, могу. Я просто не понимаю как реализовать эту программу

#include<iostream>
#include<conio.h>
#include<math.h>
using namespace std;
int main()
{int a[10][10],n,m,k,s;
cout<<"n= ";cin>>n;
cout<<"m= ";cin>>m;

for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
{cout<<"a["<<(i+1)<<","<<(j+1)<<"]=";cin>>a[i][j];}

[Serge_Bliznykov]

размеры массива небольшие, поэтому, я бы решал задачу за два полных прохода по массиву.
1-й проход. перебор всех элементов массива. Для каждого элемента массива перебираем все, расположенные правее по этой же строке и все по строках ниже текущей (считаем, что проходим по массиву слева направо и сверху вниз, как по обычному "бумажному" массиву). Для пары находим модуль разницы. Если она меньше, чем запомненная вначале (для простоты в начале разницу брать как разность любых двух элементов массива, например, первого и второго элемента первой строки:

min=abs(a[0][0]-a[0][1]);

то запоминаем очередной модуль разности, как минимальное значение.


2-й проход.
тот же самый перебор, что и в первом случае, но только если разница равна min, то выводим найденные значения.

профит.

[Smitt&Wesson]

Так не пишется, хотя, для студентов - простительно. Последняя строка, посто насмешила. Почему ввод данных, в конце цикла? Нет, Вы не подумайте, что я придираюсь. Просто, так не делают.

[krasy]

Serge_Bliznykov, я так делала с самого начала, и почему-то программа выводила неверный результат. попробую еще раз.

[krasy]

Smitt&Wesson, нас так научили) скажите как делать правильно, пожалуйста

[Serge_Bliznykov]

krasy, не слушайте Смитта, всё у Вас нормально! (сначала выводится "приглашение" - текст, какой элемент массива нужно ввести, потом, собственно, ввод элемента).

покажите свой код, как Вы пытались перебрать пары элементов, посмотрим, где Вы ошиблись.

[krasy]

#include<iostream>
#include<conio.h>
#include<math.h>
using namespace std;
int main()
{int a[10][10],n,m;
cout<<"n= ";cin>>n;
cout<<"m= ";cin>>m;

for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
{cout<<"a["<<(i+1)<<","<<(j+1)<<"]=";cin>>a[i][j];}

float min=abs(a[0][0]-a[0][1]);

for(int i=0;i<n;i++)
 for(int j=0;j<m;j++)
  if(abs(a[i][j]-a[i][j+2])<min) min=abs(a[i][j]-a[i][j+2]);
  
for(int i=0;i<n;i++)
 for(int j=0;j<m;j++) 
  if(abs(a[i][j]-a[i][j+2])==min) cout<<a[i][j]<<", "<<a[i][j+2];

getch();
return 0;
}

[Serge_Bliznykov]

if(abs(a[i][j]-a[i][j+2])<min) min=abs(a[i][j]-a[i][j+2]);

это неправильно. тут должны быть вложенные циклы, чтобы найти элементы правее и ниже!

И вообще, почему Вы вообще написали j+2 ?!! Откуда это волшебное число?!
Можете не отвечать. Это риторический вопрос. Так делать нельзя, это неправильно!