/*
    TP 16/17 (Tutorijal 7, Zadatak 1)
	Autotestove pisao Elmir Hodzic. Sva pitanja,
	prijave gresaka i sugestije slati na mail
	ehodzic3@etf.unsa.ba

	Vrsit ce se provjera na prepisivanje tutorijala.
*/
#include <iostream>
#include <cstring>
#include <stdexcept>
#include <memory>
#include <algorithm>

int main ()
{
	try{
	std::cout <<"Koliko zelite recenica: ";
	int broj_recenica;
	std::cin >>broj_recenica;
	std::cin.ignore(10000,'\n');
	std::cout<<"Unesite recenice: "<<std::endl;
	char** recenice(new char*[broj_recenica]);
	for (int i=0;i<broj_recenica;i++){
		char radni_prostor[1000];
		std::cin.getline(radni_prostor,sizeof radni_prostor);
		recenice[i] = new char [std::strlen (radni_prostor)+1];
		std::strcpy(recenice[i],radni_prostor);
		}
	 std::sort(&recenice[0],&recenice[broj_recenica],[](char* a, char* b){
	 	return std::strcmp(a,b) < 0;
});
		std::cout <<"Sortirane recenice:"<<std::endl;
			for (int i=0;i<broj_recenica;i++){
	std::cout << recenice [i]<<std::endl;
		}
		for (int i=0;i<broj_recenica;i++)
		delete [] recenice[i];
		delete [] recenice;
	}
	catch (...){
		std::cout<<"Problemi s memorijom!";
	}
	return 0;
}