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

Упорядочить строки матрицы по возростанию их максимальных элементов - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Обработка строки http://www.cyberforum.ru/cpp-beginners/thread204225.html
Помогите решить задачи 1. Дана строка текста, в которой слова разделены пробелами и двоеточиями. Необходимо: - определить количество слов в строке и вывести на экран слова, количество букв у...
C++ C++ в Delphi Всем привет!Проблема такова - есть код на с++, очень нужно преобразовать его в паскаль. Си я знаю плохо, поэтому на преобразование может потребоваться приличное время. typedef struct _ATTR_RECORD {... http://www.cyberforum.ru/cpp-beginners/thread204221.html
C++ Как сделать через функцию???
#include <math.h> #include <conio.h> #include <iostream.h> void main() { clrscr(); float a,b,c,x1,x2,x3,y1,y2,y3,P,S,p; { cout<<"Vvedit tochky A(";
Обработка двумерного массива C++
Сформировать массив из столбца с максимальным произведением элементов Добавлено через 51 минуту 5 задач решил, а на этой мозги кипят уже....
C++ оператор выбора case http://www.cyberforum.ru/cpp-beginners/thread204205.html
Не могу решить задачу используя оператор выбора case. Даны два целых числа: D (день) и M (месяц), определяющие правильную дату невисокосного года. Вывести значения D и M для даты, предшествующей...
C++ Создание программых проектов Пишу проект - работа со структурой(добавление новой строки, удаление и т.д) Вот описал саму структуру в lab9.h struct proj { int y; char l; int d; int f; ... подробнее

Показать сообщение отдельно
norge_goth
62 / 62 / 7
Регистрация: 27.01.2009
Сообщений: 279
06.12.2010, 23:54
Цитата Сообщение от MarKuSs Посмотреть сообщение
а как ты можешь всю матрицу упорядочить?
например вот так
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
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
#include <stdio.h>
#include <stdlib.h>
 
const int m = 4, n = 5;
 
void sort(int (*p_matr)[n], int limit, int m, int n);
void get_max(int (*p_matr)[n], struct Sfor_swap *pfor_swap, int limit, int m, int n);
void swap(int (*p_matr)[n], struct Sfor_swap* pfor_swap);
 
struct Sfor_swap
{
    int* max;
    int last_m;
    int last_n;
 
};
 
int main(void)
{
    int matr[m][n] = {
        {2, -5, 10, 100, 6},
        {-1, 0, 22, 33, -6},
        {99, -5, -7, 1, 9},
        {4, -4, -9, 12, -666},
    };
    int (*p_matr)[n] = matr;
    int limit = m * n;
 
    printf("Before Sorting\n");
 
    for (int i = 0; i < m; ++i)
        for (int j = 0; j < n; ++j)
            printf((j != n - 1) ? "%d  " : "%d\n", matr[i][j]);
 
    sort(p_matr, limit, m, n);
    printf("\n");
 
    printf("After Sorting\n");
 
    for (int i = 0; i < m; ++i)
        for (int j = 0; j < n; ++j)
            printf((j != n - 1) ? "%d  " : "%d\n", p_matr[i][j]);
 
    printf("\n");
    system("PAUSE");
    return 0;
 
}
 
void sort(int (*p_matr)[n], int limit, int m, int n)
{
 
    struct Sfor_swap sfor_swap;
    //static int limit = m * n;
 
    if (limit == 1) return;
 
    get_max(p_matr, &sfor_swap, limit, m, n);
 
    swap(p_matr, &sfor_swap);
 
    // Recursion
    sort(p_matr, --limit, m, n);
 
    return;
}
 
void get_max(int (*p_matr)[n], struct Sfor_swap *pfor_swap, int limit, int m, int n)
{
    int max = **p_matr;
    int *ptr = p_matr[0];
    int *p_max;
    int count = 0;
 
    pfor_swap->max = ptr;
    for (int i = 0; i < m; ++i)
    {
        ptr = p_matr[i];
        for (int j = 0; j < n; ++j)
        {
            if (ptr[j] > max)
            {
                max = ptr[j];
                p_max = ptr + j;
                pfor_swap->max = p_max;
            }
 
            ++count;
            if (count == limit)
            {
                pfor_swap->last_m = i;
                pfor_swap->last_n = j;
 
                return;
            }
        }
    }
 
    return;
}
 
void swap(int (*p_matr)[n], struct Sfor_swap* pfor_swap)
{
    int c = 0;
 
    c = p_matr[pfor_swap->last_m][pfor_swap->last_n];
    p_matr[pfor_swap->last_m][pfor_swap->last_n] = *pfor_swap->max;
    *pfor_swap->max = c;
 
    return;
}
Добавлено через 39 секунд
Цитата Сообщение от MarKuSs Посмотреть сообщение
У меня Задание упорядочить строки матрицы, но я тебя не понял вот смотри у меня матрица
ок, я тебя понял
3
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru