В каждой строке матрицы найти номер элемента со значением большим заданного

@Alith Anar · Регистрация: 18.11.2021

Студворк — интернет-сервис помощи студентам

Доброе утро форумчане. Новый день новая задача. Вчера начал изучать двумерные массивы. Появилась задача.
1000)Есть матрица. В каждой строке матрицы упорядочить элементы в порядке возрастания и найти номер
элемента, который будет первым по порядку большим некоторой заданной величины.
Затем упорядочить строки матрицы по возрастанию этих номеров.
Собственно закатал рукава и начал кодить с большим энтузиазмом, но что-то пошло не так.
По началу все норм, создал массив (забил его случайными цифрами, отсортировал по возрастанию, ввел число больше которого надо найти и тут пошло поехало. Я создал новый массив(одномерный) который включает в себя те элементы двумерного массива, которые первый в своей строке, больше заданного числа, но походу я либо ошибся с кодом, либо пропустил что-то важное, т.к. выдает мне мясо. Ошибка на мой взгляд 45 - 48 строка. Затем идет сортировка пузырьком второго массива. Собственно помощь бы не помешала, я вроде все проверил 5 раз.

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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <time.h>
#include <stdio.h>
using namespace std;
int main()
{
    setlocale(LC_ALL, "RUS");
    int a[10][10], /* a – исходный массив */
        n, m, k, t,c, /* n – количество строк, m – количество столбцов */
        i, j, a2[100];/* i, j – индексы */
    do {
        printf("Введите количество строк и столбцов(не более 10) : ");
        scanf(" %d%d", &n, &m);
    } while (n < 1 || m < 1 || n>10 || m>10);
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < m; j++) {
            a[i][j] = rand() % 10;
        }
    }
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            for (int k = m - 1; k > j; k--)
                if (a[i][k] < a[i][k - 1])
                {
                    int STALIN = a[i][k];
                    a[i][k] = a[i][k - 1];
                    a[i][k - 1] = STALIN;
                }
            cout << a[i][j] << " ";
        }
        cout << "\n";
    }
    do {
        printf("\nVvedite t, t>1:");
        scanf("%d", &t);
    } while (t < 1);
    for (int i = 0; i < n; i++)
    {
        for (int j = 0;j < m;j++)
        {
            if (a[i][j] > t) {
                a2[i] = a[i][j];
                printf("%i", a2[i]);
            }
            for (k = 1; k < n; k++)
                for (i = 0; i < n - k; i++)
                    if (a2[i] > a2[i + 1])
                    {
                        c = a2[i];
                        a2[i] = a2[i + 1];
                        a2[i + 1] = c;
                    }
        }
    }printf("Упорядоченный массив : \n ");
    for (i = 0; i < n; i++) printf(" %d ", a2[i]);
}

@long399 · 03.12.2021, 07:00

Сильно в код не вникал, но кое-что поправил:

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
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <time.h>
#include <stdio.h>
using namespace std;
int main()
{
    setlocale(LC_ALL, "RUS");
    int a[10][10], /* a – исходный массив */
        n, m, k, t,c, /* n – количество строк, m – количество столбцов */
        i, j, a2[100];/* i, j – индексы */
    do {
        printf("Введите количество строк и столбцов(не более 10) : ");
        scanf(" %d%d", &n, &m);
    } while (n < 1 || m < 1 || n>10 || m>10);
    for (i = 0; i < n; i++)
    {
        for (j = 0; j < m; j++) {
            a[i][j] = rand() % 10;
        }
    }
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            for (int k = m - 1; k > j; k--)
                if (a[i][k] < a[i][k - 1])
                {
                    int STALIN = a[i][k];
                    a[i][k] = a[i][k - 1];
                    a[i][k - 1] = STALIN;
                }
            cout << a[i][j] << " ";
        }
        cout << "\n";
    }
    do {
        printf("\nVvedite t, t>1:");
        scanf("%d", &t);
    } while (t < 1);
    for (int i = 0; i < n; i++)
    {
        for (int j = 0;j < m;j++)
        {
            if (a[i][j] > t) {
                a2[i] = a[i][j];
                printf("%i ", a2[i]);
                break;
            }
        }
    }
    for (k = 1; k < n; k++)
        for (i = 0; i < n - k; i++)
            if (a2[i] > a2[i + 1])
            {
                c = a2[i];
                a2[i] = a2[i + 1];
                a2[i + 1] = c;
            }
    printf("\nУпорядоченный массив : \n ");
    for (i = 0; i < n; i++) printf(" %d ", a2[i]);
}

Добавлено через 3 минуты
и еще пару советов:
1) если вы пишите на C++, старайтесь не использовать функции языка C(си), такие как printf(), scanf().
2) не используйте заголовки библиотек time.h, stdio.h. В C++ они записываются так: ctime, cstdio.

Новые блоги и статьи Все статьи Все блоги /
SDL3 для Desktop (MinGW): Создаём пустое окно с нуля для 2D-графики на SDL3, Си и C++ 8Observer8 10.03.2026 Содержание блога Финальные проекты на Си и на C++: hello-sdl3-c. zip hello-sdl3-cpp. zip Результат:	Установка CMake и MinGW 13.1 для сборки С и C++ приложений из консоли и из Qt Creator в EXE 8Observer8 10.03.2026 Содержание блога MinGW - это коллекция инструментов для сборки приложений в EXE. CMake - это система сборки приложений. Здесь описаны базовые шаги для старта программирования с помощью CMake и. . .	Как дизайн сайта влияет на конверсию: 7 решений, которые реально повышают заявки Neotwalker 08.03.2026 Многие до сих пор воспринимают дизайн сайта как “красивую оболочку”. На практике всё иначе: дизайн напрямую влияет на то, оставит человек заявку или уйдёт через несколько секунд. Даже если у вас. . .	Модульная разработка через nuget packages DevAlt 07.03.2026 Сложившийся в . Net-среде способ разработки чаще всего предполагает монорепозиторий в котором находятся все исходники. При создании нового решения, мы просто добавляем нужные проекты и имеем. . .
Модульный подход на примере F# DevAlt 06.03.2026 В блоге дяди Боба наткнулся на такое определение: В этой книге («Подход, основанный на вариантах использования») Ивар утверждает, что архитектура программного обеспечения — это структуры,. . .	Управление камерой с помощью скрипта OrbitControls.js на Three.js: Вращение, зум и панорамирование 8Observer8 05.03.2026 Содержание блога Финальная демка в браузере работает на Desktop и мобильных браузерах. Итоговый код: orbit-controls-threejs-js. zip. Сканируйте QR-код на мобильном. Вращайте камеру одним пальцем,. . .	SDL3 для Web (WebAssembly): Синхронизация спрайтов SDL3 и тел Box2D 8Observer8 04.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-sync-physics-sprites-sdl3-c. zip На первой гифке отладочные линии отключены, а на второй включены:. . .	SDL3 для Web (WebAssembly): Идентификация объектов на Box2D v3 - использование userData и событий коллизий 8Observer8 02.03.2026 Содержание блога Финальная демка в браузере. Итоговый код: finish-collision-events-sdl3-c. zip Сканируйте QR-код на мобильном и вы увидите, что появится джойстик для управления главным героем. . . .