5 / 5 / 1
Регистрация: 25.10.2013
Сообщений: 230
|
|||||||||||
1 | |||||||||||
Сортировка связанного двумерного массива14.10.2015, 17:26. Показов 1141. Ответов 3
Метки нет (Все метки)
Есть входные данные вида:
Сильно смущает сортировка по long long, хотя бесспорно рабтает. Смена мест столбцов значения практического значения не имеет, сделана для сортировки long long. Хотя тоже какие-то лишние перестановки не радуют.
0
|
14.10.2015, 17:26 | |
Ответы с готовыми решениями:
3
Сортировка связанного массива Сортировка двумерного массива Сортировка двумерного массива Сортировка двумерного массива |
7792 / 6559 / 2984
Регистрация: 14.04.2014
Сообщений: 28,669
|
|
14.10.2015, 20:09 | 2 |
Это вообще работает?
Я не понял, как ты заполняешь массив, почему i+=3, и в середине i--. Если записываешь по 2 числа, то должно быть i += 2. И почему индексация с единицы? long long зачем, если ты его не используешь нигде?
0
|
5 / 5 / 1
Регистрация: 25.10.2013
Сообщений: 230
|
|
14.10.2015, 22:16 [ТС] | 3 |
Это работает и работает отлично.
Все верно. i+=3 и i--, как раз дадут 2. Индексация с единицы, собственно, как и финт с i+=3 и i--, используется для того, чтобы при парсинге входной строки первый элемент в строке падал во второй столбец, а второй элемент в первый столбец. Т.е. по сути столбцы меняются местами во время парсинга. А вот это великий велосипед. Мы имеем массив инт значений. Если мы будем оперировать с интом, как с лонг лонг, то мы будем хватать значения парами. Т.е. мы имеем входные данные: 0 9 1 8 2 7 3 6 4 5 После парсинга они в памяти хранятся, как: 9 0 8 1 7 2 6 3 4 5 Для удобства напишу столбиком попарно: 9 0 8 1 7 2 6 3 4 5 Т.е. у нас те же самые данные, но столбцы поменены местами. Цель смены мест в том, чтобы стобец по которому будет производится сортировка, был по сути старшим битом. Если рассмотреть пару интов, в виде лонг лонга, то столбец по которому происходит сортировка будет определять порядок.
0
|
7792 / 6559 / 2984
Регистрация: 14.04.2014
Сообщений: 28,669
|
||||||
14.10.2015, 23:17 | 4 | |||||
Сообщение было отмечено DarkMasterW как решение
Решение
1
|
14.10.2015, 23:17 | |
14.10.2015, 23:17 | |
Помогаю со студенческими работами здесь
4
Сортировка двумерного массива Сортировка двумерного массива Сортировка двумерного массива... Сортировка двумерного массива Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |