Работа с файлами

@Sylar9 · Регистрация: 04.09.2011

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

Дано(в текстовом файле) n>1000000 натуральных чисел (каждое число <10000) записанных через пробел. Получить массив в котором все числа исходного файла расположены по убыванию значений без повторений.
Обязательное условие: количество элементов в выходном массиве должно определяться во время выполнения программы.
Дополнительно: записать полученный массив в текстовый файл.
Имена файлов: Входной - "infile.txt", результат вывести в "outfile.txt"

@diagon · 26.05.2012, 14:40

Оптимальнейший алгоритм

C++

#include <fstream>
 
int main()
{
    std::ifstream in("infile.txt");
    std::ofstream out("outfile.txt");
    
    bool arr[10000] = {};
    
    for (int x; in >> x; arr[x] = 1);
    for (int i = 9999; i > 0; --i)
        if (arr[i])
            out << i << ' ';
}

@Sylar9 · 26.05.2012, 18:08 **[ТС]**

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

Оптимальнейший алгоритм

C++

#include <fstream>
 
int main()
{
    std::ifstream in("infile.txt");
    std::ofstream out("outfile.txt");
    
    bool arr[10000] = {};
    
    for (int x; in >> x; arr[x] = 1);
    for (int i = 9999; i > 0; --i)
        if (arr[i])
            out << i << ' ';
}

Но оноже не работает ?

@Holsteng · 26.05.2012, 18:12

Мог бы уже и доделать. А спасибо что уже не в моде?

@diagon · 26.05.2012, 19:03

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

Но оноже не работает ?

Все работает.
Приведите пример входных данных, при котором у вас получается неверный ответ.

@Sylar9 139 / 60 / 13 Регистрация: 04.09.2011 Сообщений: 1,956 Записей в блоге: 1
		1
	Работа с файлами 26.05.2012, 14:24. Показов 693. Ответов 4 Метки нет (Все метки) Дано(в текстовом файле) n>1000000 натуральных чисел (каждое число <10000) записанных через пробел. Получить массив в котором все числа исходного файла расположены по убыванию значений без повторений. Обязательное условие: количество элементов в выходном массиве должно определяться во время выполнения программы. Дополнительно: записать полученный массив в текстовый файл. Имена файлов: Входной - "infile.txt", результат вывести в "outfile.txt" 0

@Holsteng 48 / 11 / 2 Регистрация: 26.03.2012 Сообщений: 246
	26.05.2012, 18:12	4
	Мог бы уже и доделать. А спасибо что уже не в моде? 0

@diagon Higher 1953 / 1219 / 120 Регистрация: 02.05.2010 Сообщений: 2,925 Записей в блоге: 2
	26.05.2012, 19:03	5
	Сообщение от Sylar9 Но оноже не работает ? Все работает. Приведите пример входных данных, при котором у вас получается неверный ответ. 0