Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.75/4: Рейтинг темы: голосов - 4, средняя оценка - 4.75
0 / 0 / 0
Регистрация: 01.05.2010
Сообщений: 36

Сортировка сложноватая

16.09.2010, 21:13. Показов 807. Ответов 9
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Дан двухмерный массив.Отсортировать его по строчкам.

можете показать способ,которым переводится двумерный массив в одномерный,потом сортируется и снова переводится в двумерный?

очень нужно
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
16.09.2010, 21:13
Ответы с готовыми решениями:

Определить, сколькими способами шашка может пройти в дамки
Добрый вечер. Не понимаю такую сложную задачу. Помогите пожалуйста. На шахматной доске (8x8) стоит одна белая шашка. Сколькими...

Сложноватая задачка для нахождения интеграла
Нам задали задание, но я плохо понял что и как надо делать нужно использовать метод Эйлера для интегралов вот прилагаю фото Как все это...

Сложноватая планиметрическая задачка: окружность, хорды, подобие
Всем привет! Есть такая задача: Две окружности касаются внутренним образом в точке K, причем меньшая проходит через центр большей. Хорда...

9
Эксперт С++
 Аватар для fasked
5045 / 2624 / 241
Регистрация: 07.10.2009
Сообщений: 4,310
Записей в блоге: 5
16.09.2010, 21:15
Цитата Сообщение от chk.dsk Посмотреть сообщение
Дан двухмерный массив.Отсортировать его по строчкам.
можете показать способ,которым переводится двумерный массив в одномерный,потом сортируется и снова переводится в двумерный?
очень нужно
Почему сразу не сортировать двумерный? Приведите пример как массив должен выглядить до сортировки и после.
0
0 / 0 / 0
Регистрация: 01.05.2010
Сообщений: 36
16.09.2010, 21:18  [ТС]
обычный двумерный массив с любой размерностью.
просто сказали так попробывать сделать,а это реально вообще?
0
Эксперт С++
 Аватар для fasked
5045 / 2624 / 241
Регистрация: 07.10.2009
Сообщений: 4,310
Записей в блоге: 5
16.09.2010, 21:22
Цитата Сообщение от chk.dsk Посмотреть сообщение
обычный двумерный массив с любой размерностью.
просто сказали так попробывать сделать,а это реально вообще?
Вот только недавно делал в этом топике https://www.cyberforum.ru/cpp-... post952584
0
0 / 0 / 0
Регистрация: 01.05.2010
Сообщений: 36
16.09.2010, 21:26  [ТС]
а можна как-нибудь не так сложно?
просто только начали учить си,я многих операторов ещё не знаю таких и разве там выполнена сортировка по строчкам?
0
Эксперт С++
 Аватар для fasked
5045 / 2624 / 241
Регистрация: 07.10.2009
Сообщений: 4,310
Записей в блоге: 5
16.09.2010, 21:30
Цитата Сообщение от chk.dsk Посмотреть сообщение
а можна как-нибудь не так сложно?
просто только начали учить си,я многих операторов ещё не знаю таких и разве там выполнена сортировка по строчкам?
Поэтому я и попросил привести пример исходного массива и отсортированного.
0
0 / 0 / 0
Регистрация: 01.05.2010
Сообщений: 36
16.09.2010, 22:07  [ТС]
C++
1
2
3
4
#include <stdio.h>
int main ()
{a[20][5]
scanf ("%d%d",n,m);
0
Эксперт С++
 Аватар для Mr.X
3225 / 1752 / 436
Регистрация: 03.05.2010
Сообщений: 3,867
16.09.2010, 22:40
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
/////////////////////////////////////////////////////////////////////////////
//  Дан двухмерный массив.Отсортировать его по строчкам.
//  можете показать способ,которым переводится двумерный массив 
//  в одномерный,потом сортируется и снова переводится в двумерный?
/////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <cstdlib>
#include <ctime>
#include <iostream>
 
const int N = 5;
/////////////////////////////////////////////////////////////////////////////
void print_arr(int arr[][N])
{
    for(int i = 0; i < N; ++i)
    {
        for(int j = 0; j < N; ++j)
        {
            std::cout << arr[i][j]
                      << '\t';
        }    
        std::cout << std::endl;
    }
    std::cout << std::endl
              << std::endl
              << std::endl
              << std::endl;
}
/////////////////////////////////////////////////////////////////////////////
int rand_mod_30()
{
    return rand() % 30;
}
/////////////////////////////////////////////////////////////////////////////
int main()
{
    srand(static_cast<unsigned>(time(0)));
    std::locale::global(std::locale(""));
    int arr[N][N];    
    std::generate(arr[0], arr[0] + N * N, rand_mod_30);
    std::cout << "Массив, заполненный случайными числами:"
              << std::endl
              << std::endl;
    print_arr(arr);
    std::sort(arr[0], arr[0] + N * N);
    std::cout << "Отсортированный массив:"
              << std::endl
              << std::endl;
    print_arr(arr);    
}
0
Мат в 32 хода
 Аватар для nikkka
237 / 172 / 18
Регистрация: 10.09.2009
Сообщений: 1,096
16.09.2010, 22:54
наверное так...
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
#include <iostream>
using namespace std;
int main()
{
    const int a=5;
    const int b=5;
    int arr[a][b]=
    {
        12,2,3,18,5,
        6,22,8,23,16,
        11,1,13,19,15,
        10,17,4,14,20,
        21,7,9,24,25
    };
    int aa[a*b];
    int c=0;
    for(int i=0;i<a;i++)
        for(int k=0;k<a;k++)
        {
            aa[c]=arr[i][k];
            c++;
        }
    int min,m,temp;
    for(int l=0;l<a*b;l++)
    {
        min=aa[l];
        m=l;
        for(int j=l+1;j<a*b;j++)
            if(aa[j]<min)
            {
                min=aa[j];
                m=j;
            }
        std::swap(aa[l],aa[m]);
    }
    c=0;
    for(int e=0;e<a;e++)
    {
        for(int w=0;w<b;w++)
        {
            arr[e][w]=aa[c];
            c++;
            cout<<arr[e][w]<<" ";
        }
        cout<<"\n";
    }
    return 0;
}
0
Модератор
Эксперт PythonЭксперт JavaЭксперт CЭксперт С++
 Аватар для easybudda
12843 / 7592 / 1766
Регистрация: 25.07.2009
Сообщений: 13,973
16.09.2010, 23:12
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
#include <iostream>
#include <iomanip>
#include <set>
#include <algorithm>
#include <iterator>
#include <cstdlib>
#include <ctime>
#include <cassert>
 
int rnd(){
    return rand() % 100;
}
 
int main(){
    int rows, columns, **matrix;
    
    srand(time(NULL));
    
    std::cout << "Rows: ";
    std::cin >> rows;
    std::cout << "Columns: ";
    std::cin >> columns;
    matrix = new int* [ rows ];
    for ( int i = 0; i < rows; ++i ){
        matrix[i] = new int [ columns ];
        std::generate_n(matrix[i], columns, rnd);
    }
    
    std::cout << "\nUnsorted:" << std::endl;
    for ( int i = 0; i < rows; ++i ){
        for ( int j = 0; j < columns; ++j )
            std::cout << std::right << std::setfill('0') << std::setw(2) << matrix[i][j] << ' ';
        std::cout << std::endl;
    }
    
    std::multiset<int> set;
    for ( int i = 0; i < rows; ++i )
        std::copy(matrix[i], matrix[i] + columns, std::inserter(set, set.begin()));
    assert ( set.size() == rows * columns );
    for ( int i = 0; i < rows; ++i ){
        for ( int j = 0; j < columns; ++j ){
            matrix[i][j] = *set.begin();
            set.erase(set.begin());
        }
    }
    
    std::cout << "\nSorted:" << std::endl;
    for ( int i = 0; i < rows; ++i ){
        for ( int j = 0; j < columns; ++j )
            std::cout << std::right << std::setfill('0') << std::setw(2) << matrix[i][j] << ' ';
        std::cout << std::endl;
    }
    
    for ( int i = 0; i < rows; ++i )
        delete [] matrix[i];
    delete [] matrix;
    
    return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
16.09.2010, 23:12
Помогаю со студенческими работами здесь

Сортировка выбором, сортировка вставкой, сортировка заменой, сортировка обменом ("пузырьковая" сортировка)
Создать класс, содержащий массив и реализующий алгоритмы сортировки и бинарного поиска в этом массиве. Класс описать с помощью...

Блок схема.Сортировка «Пузырьком», Сортировка методом «Последовательных перестановок», Сортировка «Вставками»
Помогите, нужны блок схемы Сортировка «Вставками» Program Vstavka; uses dos; Type mass=array of integer; Var i,b,n,j,a:...

Разработать программу сортировки: сортировка перестановкой, сортировка вставкой, быстрая сортировка
Задание: Разработать программу сортировки: - сортировка перестановкой - сортировка вставкой - быстрая сортировка

1)Бинарный поиск 2)Сортировка включением 3)Шейкерная сортировка 4)Сортировка разделением
1)В заданном массиве К(N) найти индексы элементов, которые кратны минимальному значению элемента массива. 2)Задан массив AX (N). Добавить...

Сортировка массива целых чисел A(n) по убыванию(используя метод обменная сортировка)
Помогите написать программу для сортировки массива целых чисел A(n) по убыванию(используя метод обменная сортировка). Или хотя бы без этого...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
10
Ответ Создать тему
Новые блоги и статьи
Автозаполнение реквизита при выборе элемента справочника
Maks 27.03.2026
Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .
Сумматор с применением элементов трёх состояний.
Hrethgir 26.03.2026
Тут. https:/ / fips. ru/ EGD/ ab3c85c8-836d-4866-871b-c2f0c5d77fbc Первый документ красиво выглядит, но без схемы. Это конечно не даёт никаких плюсов автору, но тем не менее. . . всё может быть. . .
Автозаполнение реквизитов при создании документа
Maks 26.03.2026
Программный код из решения ниже размещается в модуле объекта документа, в процедуре "ПриСозданииНаСервере". Алгоритм проверки заполнения реализован для исключения перезаписи значения реквизита,. . .
Команды формы и диалоговое окно
Maks 26.03.2026
1. Команда формы "ЗаполнитьЗапчасти". Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. В качестве источника данных. . .
Кому нужен AOT?
DevAlt 26.03.2026
Решил сделать простой ланчер Написал заготовку: dotnet new console --aot -o UrlHandler var items = args. Split(":"); var tag = items; var id = items; var executable = args;. . .
Отправка уведомления на почту при изменении наименования справочника
Maks 24.03.2026
Программная отправка письма электронной почты на примере изменения наименования типового справочника "Склады" в конфигурации БП3. Перед реализацией необходимо выполнить настройку системной учетной. . .
модель ЗдравоСохранения 5. Меньше увольнений- больше дохода!
anaschu 24.03.2026
Теперь система здравосохранения уменьшает количество увольнений. 9TO2GP2bpX4 a42b81fb172ffc12ca589c7898261ccb/ https:/ / rutube. ru/ video/ a42b81fb172ffc12ca589c7898261ccb/ Слева синяя линия -. . .
Midnight Chicago Blues
kumehtar 24.03.2026
Такой Midnight Chicago Blues, знаешь?. . Когда вечерние улицы становятся ночными, а ты не можешь уснуть. Ты идёшь в любимый старый бар, и бармен наливает тебе виски. Ты смотришь на пролетающие. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru