Форум программистов, компьютерный форум 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)); вот код, но с расчетами он не совпадает(( помогите кто может.. #include "stdafx.h" #include <iostream> #include <cstdlib> #include <cstddef> #include <conio.h> using namespace std; 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 = fileSecurity.GetOwner(typeof(NTAccount)); нигде не могу найти. А студия говорит что NTAccount нелегально использовано.
C++ перегрузка оператора Помогите,пожалуйста! у меня есть класс Gruppa, куда входят студенты (фамилия,номер группы,успеваемость,номер зачетки) подскажите как перегрузить оператор >> (ввод из текстового файла данных в Gruppa. запись в двоичный файл информации о студентах #include <iostream> using std::cout; using std::cin; using std::endl; using std ::istream; подробнее

Показать сообщение отдельно
oldoldspice
0 / 0 / 0
Регистрация: 15.11.2011
Сообщений: 18
05.05.2012, 19:47     Сортировка строк двумерного массива
Здравствуйте!
Помогите, помогите, пожалуйста, с такой проблемой:

Как реализовать сортировку строк двумерного массива (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 сек.


Помогите пожалуйста с реализацией быстрой сортировки.
Заранее спасибо! :]
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
 
Текущее время: 14:28. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru