Время программы 2,062 надо 2 сек, как сделать?

Question

[zdvurechensky]

#include <iostream> 
#include <fstream> 
#include <algorithm> 
using namespace std; 
int main() 
{ 
int N; 
fstream fin, fout; 
fin.open("input.txt", ios::in); 
fout.open("output.txt", ios::out); 
fin>>N; 
int *A= new int[N]; 
for(int i=0;i<N;i++) 
{ 
fin>>A[i]; 
} 
sort(A,A+N); 
for(int i=0;i<N;i++) 
{ 
fout<<A[i]<<" "; 
} 
delete [] A; 
fin.close(); 
fout.close(); 
return 0; 
}

Comments

[Roman]

сколько чисел в файле?

[Александр Тер]

Тут надо профилировать код и смотреть какая операция занимает больше всего времени. Хотя построчное чтение это достаточно затратное мероприятие, лучше наверное считывать блоками по несколько строк (8-16) и использовать векторизацию. Может есть смысл распараллелить программу и использовать многопоточную версию сортировки.

[key don]

А для чего 2 секунды?

[tugo]

После сортировки, сформировать строку в цикле и ее вывести в out.

Answer 1

[res2001]

Можно немного сэкономить, если прочитать сразу весь файл в буфер, а в массив загонять через std::stringstream или вообще руками. Аналогично и с записью - сначала преобразуете в текстовый буфер, затем оптом пишете в файл одной операцией. Файл при этом открывайте как бинарный.
Возможно, если применить другой алгоритм сортировки то же будет увеличение производительности. В стандартной библиотеке далеко не самый быстрый алгоритм.