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

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

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

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

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

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

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

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

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

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

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

Очередь с приоритетом - C++
Здравствуйте! Пожалуйста, если кто-то может, то помогите с задачей. Задач из книги А. Шень "Программирование: теоремы и задачи". 2004 г. -...

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

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

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

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

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

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

Очередь с приоритетом из STL - C++
Объясните зачем при объявлении priority_queue в качестве шаблона указывают вектор ? В чем разница между : priority_queue <string> p; ...

STL, очередь с приоритетом - C++
у меня есть очередь с приоритетом, есть функции ввода и вывода в функции MinE после того как я нашел минимальный элемент, мне нужно...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Maxim Prishchepa
Эксперт С++
1920 / 1032 / 74
Регистрация: 29.03.2010
Сообщений: 3,167
31.03.2010, 14:09     Очередь с приоритетом. #2
эм... если академическая задача - то метод пузырька Вам в помощь, а если требуется реализовать просто, то используйте массив векторов, у вектора по моему есть метод sort().
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);
       }
}
Yandex
Объявления
31.03.2010, 15:29     Очередь с приоритетом.
Ответ Создать тему
Опции темы

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