Z
zhivushko
Задан массив чисел А[1:N,1:M],упорядоченный по возрастанию по стро-
кам и столбцам, т.е. А[I, 1] < А[I, 2] < ... < А[I, M] (при всех I),
А[1, J] < A[2, J] < ... < А[N, J] (при всех J). Найти элемент массива, рав-
ный заданному числу Х и отпечатать его индексы (I,J). Напечатать слово
«НЕТ», если такого элемента не окажется. Х можно сравнить не более,
чем с M+N элементами массива.
Добавлено: Мне надо проверить программу на совместимость с заданием. А то она не выдает значение
кам и столбцам, т.е. А[I, 1] < А[I, 2] < ... < А[I, M] (при всех I),
А[1, J] < A[2, J] < ... < А[N, J] (при всех J). Найти элемент массива, рав-
ный заданному числу Х и отпечатать его индексы (I,J). Напечатать слово
«НЕТ», если такого элемента не окажется. Х можно сравнить не более,
чем с M+N элементами массива.
C++:
#include "stdafx.h"
#include <stdio.h>
#include <conio.h>
int main(void)
{
int mas[3][3];
for (int i=0; i<3; i++)
for (int j=0; j<3; j++)
scanf_s("%d", &mas[i][j]);
//Сперва, сортируем массив по строчкам
for (int i=0; i<3; i++)
for (int j=0; j<3; j++)
{
if (mas[i][j] < mas[i][j+1])
{
int temp=mas[i][j];
mas[i][j]=mas[i][j+1];
mas[i][j+1]=temp;
}
}
//выводим на экран
for (int i=0; i<3; i++)
for (int j=0; j<3; j++)
printf("[%d][%d] = %d\n", i,j,mas[i][j]);
_getch();//Для того, чтобы успеть просмотреть результат до нажатия клавиши
//Теперь, сортируем по столбцам
for (int i=0; i<3; i++)
for (int j=0; j<3; j++)
{
if (mas[i][j]>mas[j+1][i])
{
int data=mas[j][i];
mas[j][i]=mas[j+1][i];
mas[j+1][i]=data;
}
}
//Отображаем результат на экране
for (int i=0; i<3; i++)
for (int j=0; j<3; j++)
printf("[%d][%d] = %d\n", i,j,mas[i][j]);
_getch();
//Вводим число для поиска
int x=0;
scanf_s("%d", &x);
//Выполняем поиск таких чисел
bool yesno=false;//Т.е. пока таких чисел-нет
for (int i=0; i<3; i++)
for (int j=0; j<3; j++)
if (mas[i][j]==x)
{
printf("[%d][%d] = %d\n", i,j,mas[i][j]);
yesno=true;
}
if (yesno==false)
printf("НЕТ!\n");
_getch();
return 0;
}
Добавлено: Мне надо проверить программу на совместимость с заданием. А то она не выдает значение