А402а

Задача: Даны натуральное число [latex]n\geqslant 2 [/latex] , действительная квадратная матрица порядка [latex]n [/latex]. Построить последовательность [latex]b_{1}, \ldots, b_{n} [/latex] из нулей и единиц, в которой [latex]b_{i}=1 [/latex] тогда и только тогда, когда элементы строки матрицы образуют возрастающую последовательность.

Ввод:

5
1 2 3 4 5
6 5 4 3 2
0 1 2 3 4
-5 1 3 4 0
1 3 3.5 4.3 5

Вывод:

1 0 1 0 1

Решение:

Ссылка на ideone C++: http://ideone.com/RrsF1f

Ссылка на ideone Java: http://ideone.com/eW8wJS

 

Вводим матрицу [latex]a[n][n] [/latex]. Заранее присваиваем всем элементам матрицы [latex]b[n] [/latex] единицу.  если условие не выполняется (элементы с строке введенной матрицы расположены не по возрастанию), то меняет единицу на ноль в матрице  [latex]b[n] [/latex]

Калачьов Андрій Сергійович
Калачьов Андрій Сергійович

Latest posts by Калачьов Андрій Сергійович (see all)

3 thoughts on “А402а

  1. Нет, так нельзя. Эта часть мне решительно не нравится:

    Зачем продолжать сравнения после того как найдено первое нарушение условия строгого возрастания? Зачем вообще что-то считать?
    Уж лучше такой алгоритм:
    — В цикле по i полагаем b[i]=1.
    — Во вложенном цикле по j проверяем условие. Если найдено нарушение, то b[i]=0 и break.

Добавить комментарий