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

Сортировка пар чисел

13.09.2014, 21:23. Показов 4042. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Ребят, помогите с задачей : имеется матрица 2хN, из номеров пользователей и их очей.
Например 1 2 3 4 5 6 7 8 9 10 - номер пользователя
15 20 30 31 2 10 11 0 2 1 - его очки.
Нужно отсортировать очки по возрастанию и сохранить номера пользователей? как правильно это сделать? кто подскажет?
0
IT_Exp
Эксперт
34794 / 4073 / 2104
Регистрация: 17.06.2006
Сообщений: 32,602
Блог
13.09.2014, 21:23
Ответы с готовыми решениями:

Сортировка сумм пар элементов массива
Задачка такая: Задать массив, элементами которого, будут пары чисел, затем найти суммы этих пар и отсортировать пузырьком

Сортировка списка пар с использованием heap
Для списка пар pair<string,int>, где первое число – имя пользователя, второе – сумма набранных балов, с использованием heap реализовать...

Записать в массив N целых чисел. Подсчитать количество пар противоположных чисел среди компонентов этого массива
Записать в массив N целых чисел. Подсчитать количество пар противоположных чисел среди компонентов этого массива

6
Модератор
Эксперт С++
 Аватар для zss
13772 / 10965 / 6491
Регистрация: 18.12.2011
Сообщений: 29,242
13.09.2014, 21:35
Пользуйтесь обычной сортировкой, но одновременно с перестановкой очков переставляйте
номера пользователей.
0
0 / 0 / 0
Регистрация: 14.01.2014
Сообщений: 11
13.09.2014, 21:39  [ТС]
Каким образом это сделать? Можете хотя бы псевдокод написать?
0
Модератор
Эксперт С++
 Аватар для zss
13772 / 10965 / 6491
Регистрация: 18.12.2011
Сообщений: 29,242
13.09.2014, 21:43
Вот алгоритмы сортировок
Алгоритмы сортировок
Только везде, где переставаляются элементы массива Очки,
переставляйте и элементы массива Номера.
1
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,991
Записей в блоге: 32
13.09.2014, 21:44
Можно тупо и дубово: слепить грамотно в одно число очки и номер пользователя, получим массив чисел, сортируем его и после разлепляем обратно.
0
0 / 0 / 0
Регистрация: 14.01.2014
Сообщений: 11
13.09.2014, 22:40  [ТС]
Все равно немного не понятно. Например, я выбрал сортировку пузырьком. Там ведь сортируется одномерный масив. Мне нужно мою матрицу разбивать на 2 одномерных и сортировать? или как?
0
4949 / 2289 / 287
Регистрация: 01.03.2013
Сообщений: 5,991
Записей в блоге: 32
13.09.2014, 22:51
Вам предлагают разные методы решения вашей задачи. По моему методу сначала слепите пары чисел в одно - это на уровне первоклассника.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
BasicMan
Эксперт
29316 / 5623 / 2384
Регистрация: 17.02.2009
Сообщений: 30,364
Блог
13.09.2014, 22:51
Помогаю со студенческими работами здесь

В неубывающей последовательности целых чисел найти количество пар чисел с заданной разностью "D"
Помогите пожалуйста оптимизировать алгоритм, тут приведен простой перебор и на большом тесте программа работает очень долго. По заданию...

С++ последовательность пар чисел
Помогите,пожалуйста, написать программу!!!Учитывая список пар чисел, например, найти самую длинную последовательность, упорядоченные :...

Сумма пар чисел
Добрый день, сегодня я сделал то, к чему так долго готовился, сдал ЕГЭ по информатике. Но есть задание, которое я не смог осилить, самое...

Поиск противоположных пар чисел
Народ, помогите пожалуйста написать программу! Условие задачи следующее. Записать в файл последовательного доступа n целых чисел,...

Сделать игру по угадыванию пар чисел
Условие. - Создается массив 4*4. 1122 3344 5566 7788 - Затем он перемешивается. - затем перемешанный показывается...


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

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Новые блоги и статьи
SDL3 для Web (WebAssembly): Загрузка PNG с прозрачным фоном с помощью SDL3_image
8Observer8 10.02.2026
Содержание блога Библиотека SDL3_image содержит инструменты для расширенной работы с изображениями. Пошагово создадим проект для загрузки изображения формата PNG с альфа-каналом (с прозрачным. . .
Установка Qt-версии Lazarus IDE в Debian Trixie Xfce
volvo 10.02.2026
В общем, достали меня глюки IDE Лазаруса, собранной с использованием набора виджетов Gtk2 (конкретно: если набирать текст в редакторе и вызвать подсказку через Ctrl+Space, то после закрытия окошка. . .
SDL3 для Web (WebAssembly): Работа со звуком через SDL3_mixer
8Observer8 08.02.2026
Содержание блога Пошагово создадим проект для загрузки звукового файла и воспроизведения звука с помощью библиотеки SDL3_mixer. Звук будет воспроизводиться по клику мышки по холсту на Desktop и по. . .
SDL3 для Web (WebAssembly): Основы отладки веб-приложений на SDL3 по USB и Wi-Fi, запущенных в браузере мобильных устройств
8Observer8 07.02.2026
Содержание блога Браузер Chrome имеет средства для отладки мобильных веб-приложений по USB. В этой пошаговой инструкции ограничимся работой с консолью. Вывод в консоль - это часть процесса. . .
SDL3 для Web (WebAssembly): Обработчик клика мыши в браузере ПК и касания экрана в браузере на мобильном устройстве
8Observer8 02.02.2026
Содержание блога Для начала пошагово создадим рабочий пример для подготовки к экспериментам в браузере ПК и в браузере мобильного устройства. Потом напишем обработчик клика мыши и обработчик. . .
Философия технологии
iceja 01.02.2026
На мой взгляд у человека в технических проектах остается роль генерального директора. Все остальное нейронки делают уже лучше человека. Они не могут нести предпринимательские риски, не могут. . .
SDL3 для Web (WebAssembly): Вывод текста со шрифтом TTF с помощью SDL3_ttf
8Observer8 01.02.2026
Содержание блога В этой пошаговой инструкции создадим с нуля веб-приложение, которое выводит текст в окне браузера. Запустим на Android на локальном сервере. Загрузим Release на бесплатный. . .
SDL3 для Web (WebAssembly): Сборка C/C++ проекта из консоли
8Observer8 30.01.2026
Содержание блога Если вы откроете примеры для начинающих на официальном репозитории SDL3 в папке: examples, то вы увидите, что все примеры используют следующие четыре обязательные функции, а. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru