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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Pein95
3 / 3 / 0
Регистрация: 02.01.2013
Сообщений: 116
#1

Найти разделяющий индекс - C++

19.05.2014, 04:44. Просмотров 132. Ответов 1
Метки нет (Все метки)

4. int partition(int first, int last, string appNames[], float appPrices[]);
Splits string array appNames and appPrices around a pivot index p (the pivot). At the end of the partition, prices in appPrices below index p are less than or equal to prices above index p. The function returns the pivot p. Strings in array appNames must stay in synch with prices in the array appPrices at all times, i.e., if appPrices[3] = 12.34 and appNames[3] = “Tic Tac Toe”, and appPrices[3] must swap to another position, say to appPrices[5], then the name should also swap to appNames[5]

вот задание
сори, что на английском, просто у самого с языком проблемы
вот данные:
0) Pages $3.99
1) Keynote $2.99
2) Numbers $1.99
3) Word $19.99
4) PowerPoint $29.99
5) Excel $39.99
6) Documents $34.99
7) Presentation $24.99
8) Sheets $14.99

можете сказать, что должна делать функция partition?
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
19.05.2014, 04:44     Найти разделяющий индекс
Посмотрите здесь:

Найти индекс максимального значения массива C++
В целочисленном массиве имеется единственный нулевой элемент, разделяющий его на две части. В частном случае любой из подмассивов может быть пустым C++
C++ Найти индекс минимального элемента
C++ В каждой строке найти минимальный элемент, затем среди них найти максимальное и вывести на экран индекс этого элемента
C++ С ++ разделяющий пробел и новая строка
C++ Найти индекс минимального элемента массива
C++ Найти индекс первого максимального элемента массива
C++ Найти несколько максимальных чисел и запомнить их индекс
C++ Найти индекс максимального элемента массива
C++ Написать парсер, разделяющий строки на подстроки (файловый ввод/вывод)
C++ Найти индекс элемента в последовательности ЛКГ
Найти индекс первого числа массива C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
IrineK
Заблокирован
19.05.2014, 06:14     Найти разделяющий индекс #2
Перевожу:

C++
1
int partition(int first, int last, string appNames[], float appPrices[]);
разделяет строковый массив appNames и appPrices по разделяющему индексу р.
В результате выполнения функции, цены в appPrices до индекса р меньше или равны ценам после индекса р. Функция возвращает разделяющий индекс р.
Строки в массиве appNames должны постоянно оставаться синхронизированными с ценами в массиве appPrices, то есть, если appPrices [3] = 12,34 и appNames [3] = "Крестики-нолики", и элемент appPrices [3] должен переместиться на другую позицию, скажем на appPrices [5], то и имя должно также переместиться на appNames [5].
Yandex
Объявления
19.05.2014, 06:14     Найти разделяющий индекс
Ответ Создать тему
Опции темы

Текущее время: 10:16. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru