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

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

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 24, средняя оценка - 4.75
noob123
0 / 0 / 0
Регистрация: 22.11.2009
Сообщений: 33
#1

Очередь с приоритетом. - C++

31.03.2010, 13:54. Просмотров 3144. Ответов 2
Метки нет (Все метки)

Добрый день. Возникла небольшая проблема. У нас есть текстовый файл содержащий следующую числовую информацию:

1 3 0
0 7 -2 4
3 5
Так вот необходимо отсортировать данные числовые последовательности по убыванию по строкам используя динамическую очередь с приоритетом. Т.е. в выходном файле мы должны получить:

3 1 0
7 4 0 -2
5 3
Функции работы с данной очередью мною реализованы. Подкиньте идею как можно реализовать данные сортировки, а с написанием я справлюсь. Пишу на Си.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
31.03.2010, 13:54
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Очередь с приоритетом. (C++):

Очередь с приоритетом. Элементы с наивысшим приоритетом ставятся в начало очереди, с наименьшим – в конец - C++
Здравствуйте! имеется задание: создать очередь с приоритетом (у каждого элемента свой приоритет). Элементы с наивысшим приоритетом ставятся...

Очередь с приоритетом - C++
есть очередь #include <iostream> #include <queue> using namespace std; int main() { priority_queue<float> q; ...

Очередь с приоритетом - C++
Помогите, пожалуйста, создать из моего класса очередь с приоритетом(приоритетом является money). #include <iostream> #include...

Очередь с приоритетом - C++
Разработать функции работы с приоритетной очередью. Постановка запросов в очередь выполняется по приоритету, снятие - подряд из старших...

Очередь с приоритетом - C++
Всем привет . Собственно нужно организовать очередь с приоритетом. Задание: В офисе один принтер, на печать должны подоватся те...

Очередь с приоритетом - C++
Здравствуйте! Нужна ваша помощь! Не могу разобраться в чём проблема. Создаю очередь с приоритетом(шаблонный класс) с типом данных Job....

2
Maxim Prishchepa
Эксперт С++
1922 / 1034 / 74
Регистрация: 29.03.2010
Сообщений: 3,167
31.03.2010, 14:09 #2
эм... если академическая задача - то метод пузырька Вам в помощь, а если требуется реализовать просто, то используйте массив векторов, у вектора по моему есть метод sort().
0
noob123
0 / 0 / 0
Регистрация: 22.11.2009
Сообщений: 33
31.03.2010, 15:29  [ТС] #3
Еще один вопрос возник:
Я хочу сосчитать последовательности из файла по строчкам

1 3 0
0 7 -2 4
3 5
Как мне лучше сделать?

Я сделал следующим образом, но где циклится, как можно поправить?
C
1
2
3
4
5
6
7
8
9
while (!feof(read))
{
       printf("\n");
       //EOF - переход на следующую строку в файле
       while (fscanf(read, "%d", &element) != EOF)
       {
            printf("%d ", element);
       }
}
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
31.03.2010, 15:29
Привет! Вот еще темы с ответами:

Очередь с приоритетом - C++
как реализовать очередь с приоритетом на бинарной куче?при том нужно графически вывести на консоль т.к я поняла графический вывод...

Очередь с приоритетом - C++
У меня есть задание: 9. Разработать шаблон класса для работы с очередью с приоритетами, выполненной в виде односвязного списка. Тип...

Очередь с приоритетом - C++
Доброго времени суток, дорогие программисты, вот сдаю экзамены, попался такой вопрос "Очередь с приоритетом. Основные операции для работы с...

Очередь с приоритетом - C++
Здравствуйте! Помогите, пожалуйста! Мне нужно реализовать приоритетную очередь через дерево списков с указанием приоритетов и...


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

Или воспользуйтесь поиском по форуму:
3
Ответ Создать тему
Опции темы

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