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

Сортировка строк двумерного массива - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ тупой вопрос virtual методы http://www.cyberforum.ru/cpp-beginners/thread566457.html
есть вопрос! вот например class A { public: virtual int func(); }; class B:public A {
C++ Рекуррентные соотношения Задание во вложениях. нужно его сделать с помощью рекуррентного соотношения("Элемент последовательности вычисляется на основе предыдущих) т.е. Сk+1=Ck*d; и d у меня получается -x/((k+1)*(k+3)); ... http://www.cyberforum.ru/cpp-beginners/thread566440.html
C++ разработка нерекурсивных функций
Разработать функцию, которая для заданного натурального числа N возвращает сумму его делителей. с помощью данной функции:вывести на экран только целые числа отрезка , у которых сумма делителей равна...
Тестовые вопросы по перегрузке операторов C++
Нужно составить 10 тестовых вопросов по Перегрузке операторов (ООП) Кто чем может пли_з помог_ите.
C++ Получить имя владельца файла http://www.cyberforum.ru/cpp-beginners/thread566423.html
Обсуждение было здесь: http://www.cyberforum.ru/csharp-beginners/thread424439.html Подскажите, а как этот код переделать на с++ IdentityReference identityReference =...
C++ перегрузка оператора Помогите,пожалуйста! у меня есть класс Gruppa, куда входят студенты (фамилия,номер группы,успеваемость,номер зачетки) подскажите как перегрузить оператор >> (ввод из текстового файла данных в... подробнее

Показать сообщение отдельно
oldoldspice
0 / 0 / 0
Регистрация: 15.11.2011
Сообщений: 20

Сортировка строк двумерного массива - C++

05.05.2012, 19:47. Просмотров 682. Ответов 0
Метки (Все метки)

Здравствуйте!
Помогите, помогите, пожалуйста, с такой проблемой:

Как реализовать сортировку строк двумерного массива (int)?
Конкретнее:
У меня есть двумерный массив целых чисел - int A[1000000][11].
Мне нужно отсортировать строки по не убыванию.
Что значит отсортировать строки:

если у меня есть массив
2 4 5 6 7
1 3 8 9 10
0 3 2 4 6

то сортировка будет осуществляться по приоритету столбцов так:

т.к. в 3-ей строке в первом столбце 0 ноль, который меньше 2 и 1 в первых двух строках, то первой строкой будет третья. затем будет вторая и т.д.

Результат:
0 3 2 4 6
1 3 8 9 10
2 4 5 6 7

Если в массиве попадаются строки с одинаковыми числами, например:

2 4 5 6 7
1 3 8 9 10
1 2 4 3 7
0 3 2 4 6

то учитываем числа по следующим столбцам и результат в этом случае будет
0 3 2 4 6
1 2 4 3 7
1 3 8 9 10
2 4 5 6 7


Пробовал с помощью вектора векторов, и функции sort(), но до 1 сек. оно не успевает выполняться
Пробовал обычной ручной сортировкой по двумерному массиву, тоже не успевает до 1 сек.


Помогите пожалуйста с реализацией быстрой сортировки.
Заранее спасибо! :]
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru