За один просмотр файла сформировать упрорядоченный список чисел

@dubstik · Регистрация: 12.09.2017

Студворк — интернет-сервис помощи студентам

В текстовом файле INPUT.TXT записаны целые числа через пробел, возможно, в несколько строк. За один просмотр файла, без использования сортировки сформировать список этих чисел, упорядоченный по неубыванию (каждый следующий элемент списка больше или равен предыдущему). Значения полученного списка занести в текстовый файл OUTPUT.TXT.

сложность этого задания в ограничениях :
(нельзя использовать <string>
нельзя использовать побитовый сдвиг (>>) (только брать getline и преобразовать через atoi, вектора и списки тоже запрещены.)

@afront · 25.11.2017, 15:05

отсортировать без использования сортировки - кто же такое задание придумал?

@dubstik · 25.11.2017, 15:57 **[ТС]**

Сообщение от afront

отсортировать без использования сортировки - кто же такое задание придумал?

Самое легкое ,что я придумал это создать массив на миллион числел и присваивать число массива порядковому номеру..

@afront · 25.11.2017, 16:10

dubstik, как только вы что то отсортируете каким либо способом, вы тем самым автоматически нарушаете условие - "без использования сортировки"

@LVV · 25.11.2017, 19:57

Сообщение от dubstik

Самое легкое ,что я придумал это создать массив на миллион числел и присваивать число массива порядковому номеру..

Ну, так и реализуйте (если заданные значения не превышают миллион).
Правда, через map всё гораздо "экономнее" получается.

Добавлено через 3 минуты

Сообщение от afront

dubstik, как только вы что то отсортируете каким либо способом, вы тем самым автоматически нарушаете условие - "без использования сортировки"

Наверное, автор задачи имел ввиду сортировку пузырьковую, перестановками и прочее.. А здесь один проход по всем значениям приводит к упорядочению.

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <map>
#include <fstream>
using namespace std;
 
int main()
{
    ifstream f1("input.txt");
    map <int, int> m;
 
    int n;
    while (f1 >> n)
        m[n]++;
    
    f1.close();
 
    ofstream f2("output.txt");
    map <int, int>::iterator it;
    for (it = m.begin(); it != m.end(); it++)
        for (int i = 0; i<(*it).second; i++)
            f2 << (*it).first << " ";
    f2.close();
 
    return 0;
}

Ну, а если, например, в исходном файле все числа натуральные и меньше 1000, то можно идею dubstik реализовать так:

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
#include <fstream>
using namespace std;
 
int main()
{
    ifstream f1("input.txt");
    int m[1000] = {};
 
    int n;
    while (f1 >> n)
        m[n]++;
    
    f1.close();
 
    ofstream f2("output.txt");
    for (int i=0; i<1000; i++)
        for (int j = 0; j<m[i]; j++)
            f2 << i << " ";
    f2.close();
 
    return 0;
}

Один проход, и никакой классической сортировки.

Новичок · 25.11.2017, 20:04

Сообщение от LVV

Один проход, и никакой классической сортировки.

Это называется "сортировка подсчетом".

@LVV · 26.11.2017, 05:19

Сообщение от Новичок

Это называется "сортировка подсчетом".

Спасибо. Не знал.

@dubstik · 27.11.2017, 14:22 **[ТС]**

Сообщение от LVV

int m[1000] = {};

Извините,а что значат фигурные скобки ? {}
UPD. разобрался,сори.

Новые блоги и статьи Все статьи Все блоги /
Идея фильтра интернета (сервер = слой+фильтр). Hrethgir 31.03.2026 Суть идеи заключается в том, чтобы запустить свой сервер, о чём я если честно мечтал давно и давно приобрёл книгу как это сделать. Но не было причин его запускать. Очумелые учёные напечатали на. . .	Модель здравосоХранения 6. ESG-повестка и устойчивое развитие; углублённый анализ кадрового бренда anaschu 31.03.2026 В прикрепленном документе раздумья о том, как можно поменять модель в будущем	10 пpимет, которые всегда сбываются Maks 31.03.2026 1. Чтобы, наконец, пришла маршрутка, надо закурить. Если сигарета последняя, маршрутка придет еще до второй затяжки даже вопреки расписанию. 2. Нaдоели зима и снег? Не надо переезжать. Достаточно. . .	Перемещение выделенных строк ТЧ из одного документа в другой Maks 31.03.2026 Реализация из решения ниже выполнена на примере нетипового документа "ВыдачаОборудованияНаСпецтехнику" с единственной табличной частью "ОборудованиеИКомплектующие" разработанного в конфигурации КА2. . . .
Functional First Web Framework Suave DevAlt 30.03.2026 Sauve. IO Апнулись до NET10. Из зависимостей один пакет, работает одинаково хорошо как в режиме проекта так и в интерактивном режиме. из сложностей - чисто функциональный подход. Решил. . .	Автоматическое создание документа при проведении другого документа Maks 29.03.2026 Реализация из решения ниже выполнена на нетиповых документах, разработанных в конфигурации КА2. Есть нетиповой документ "ЗаявкаНаРемонтСпецтехники" и нетиповой документ "ПланированиеСпецтехники". В. . .	Настройка движения справочника по регистру сведений Maks 29.03.2026 Решение ниже реализовано на примере нетипового справочника "ТарифыМобильнойСвязи" разработанного в конфигурации КА2, с целью учета корпоративной мобильной связи в коммерческом предприятии. . . .	Автозаполнение реквизита при выборе элемента справочника Maks 27.03.2026 Программный код из решения ниже на примере нетипового документа "ЗаявкаНаРемонтСпецтехники" разработанного в конфигурации КА2. При выборе "Спецтехники" (Тип Справочник. Спецтехника), заполняется. . .

@dubstik 0 / 0 / 0 Регистрация: 12.09.2017 Сообщений: 28

	За один просмотр файла сформировать упрорядоченный список чисел 25.11.2017, 12:20. Показов 1136. Ответов 7 Метки нет (Все метки) В текстовом файле INPUT.TXT записаны целые числа через пробел, возможно, в несколько строк. За один просмотр файла, без использования сортировки сформировать список этих чисел, упорядоченный по неубыванию (каждый следующий элемент списка больше или равен предыдущему). Значения полученного списка занести в текстовый файл OUTPUT.TXT. сложность этого задания в ограничениях : (нельзя использовать <string> нельзя использовать побитовый сдвиг (>>) (только брать getline и преобразовать через atoi, вектора и списки тоже запрещены.) 0

@afront 1498 / 1213 / 821 Регистрация: 29.02.2016 Сообщений: 3,631
	25.11.2017, 15:05
	отсортировать без использования сортировки - кто же такое задание придумал? 0

@afront 1498 / 1213 / 821 Регистрация: 29.02.2016 Сообщений: 3,631
	25.11.2017, 16:10
	dubstik, как только вы что то отсортируете каким либо способом, вы тем самым автоматически нарушаете условие - "без использования сортировки" 0