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

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

Восстановить пароль Регистрация
 
Pein95
3 / 3 / 0
Регистрация: 02.01.2013
Сообщений: 116
19.05.2014, 04:44     Найти разделяющий индекс #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++ Найти индекс минимального элемента массива
Найти индекс первого max элемента массива 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     Найти разделяющий индекс
Ответ Создать тему
Опции темы

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