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

Как найти количество рядков в матрице,которые упорядочены по возрастанию? - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Матрица - упорядочивание элементов, создание вектора из матрицы http://www.cyberforum.ru/cpp-beginners/thread899817.html
Разработать алгоритм и программу на языке С++ решения следующих взаимосвязанных задач: 1) рассчитать элементы квадратной матрицы A = (aij ), i,j = 0,1,2,...,n-1 по заданной формуле; 2) сформировать из матрицы A элементы вектора X = (xi), i = 0,1,2,...,n-1 по заданному правилу; 3) провести заданное упорядочение элементов матрицы А или вектора Х. 1) a=(4,5-i)^j/1 2) хi – скалярное...
C++ Написать функцию, которая возвращает число, полученное из целого числа x, в котором единицы установлены в n разрядов, начиная с позиции p (крайний пра Написать функцию, которая возвращает число, полученное из целого числа x, в котором единицы установлены в n разрядов, начиная с позиции p (крайний правый бит считать нулевым по номеру). Проверять правильность значений n и p. Задали такое !! это с накладыванием маски !! помогите !!!!!!!!!!!!!!!!!!!!!!!!!!!! http://www.cyberforum.ru/cpp-beginners/thread899812.html
[Функции] Площадь кольца C++
Господа, опять я обращаюсь к порталу за помощью. Одно из заданий лабораторной работы не далось мне из-за непонимания темы "Функции и указатели". Сама задача: Используя функцию, которая вычисляет площадь кольца по известным внешнему и внутреннему его радиусов, вычислить площади 3-х фигур, как показано на рисунке. Функция уже готова!!! float plosh(float r1, float r2) // радиус кольца и...
C++ почему когда вводишь пунк 2 не появляется решение
double calc(int n, double sum, int a, int b, double p, double f) { if(n == 0) return sum; else { sum += p / (f * (1.0 + (1.0 * a) * a + (1.0 * b) * b)); p *= 2; f *= n + 1;
C++ классы с++ http://www.cyberforum.ru/cpp-beginners/thread899790.html
исправьте пожалуста: #include <iostream> using namespace std; class Money { private: long dollar; unsigned char cent; public: Money():dollar(0), cent(0){}
C++ Наследование, организовать производный класс Помогите, вот программа, нужно организовать произвольный класс, содержащий функцию нахождения площади треугольника по высоте и основанию! #include <iostream> #include <math.h> using namespace std; class Treangle { private: подробнее

Показать сообщение отдельно
Lvaruky
8 / 8 / 0
Регистрация: 10.05.2013
Сообщений: 26
13.06.2013, 08:54     Как найти количество рядков в матрице,которые упорядочены по возрастанию?
tanyushka_p, что за "рядки в матрице" ?
Вот алгоритм для нахождения количества строк, в которых элементы упорядочены по возрастанию:
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
#include <iostream>
 
using namespace std;
 
int main () {
    int n,m,res=0;
    bool flag=false;
    cin>>n>>m;
    //выделение памяти
    int **mas=new int *[n];
    for (int i = 0; i < n; i++) {
        mas[i]=new int [m];
    }
    //заполнение массива с клавиатуры
    for (int i = 0; i < n; i++) {
        for (int j = 0; j < m; j++) {
            cin>>mas[i][j];
        }
    }
    //проверка вашего условия
    for (int i = 0; i < n; i++) {
        for (int j = 1; j < m; j++) {
            if (mas[i][j-1]>=mas[i][j]) {
                flag=true;
                break;
            }
        }
        if (flag) {
            flag=false;
            continue;
        }
        res++;
    }
    cout<<res;
    return 0;
}
если нужно для столбцов, поменяйте i и j местами.

Добавлено через 6 минут
ах, да, забыл; если числа могут повторятся в строке, уберите = здесь:
C++
1
if (mas[i][j-1]>=mas[i][j])
в таком случае строка/столбец полностью состоящая из одного числа будет считаться отсортированной.
 
Текущее время: 22:17. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru