#include <stdio.h>
#include <stdlib.h>
#define MAXS 21

int poredistr(const void *a, const void *b){
	printf("Poredim %s i %s\n",*((char**)a),*((char**)b));
	return strcmp(*((char**)a),*((char**)b));
}

int main(){
	int n,i;
	char **nizniski;
	char trazenaniska[MAXS];
	char **pronadjena;
	scanf("%d",&n);
	nizniski = (char**)malloc(sizeof(char*)*n);
	if(nizniski==NULL){
		printf("Nije uspela alokacija.\n");
		exit(EXIT_FAILURE);
	}
	/* alokacija svake od niski */
	for(i=0; i<n; i++){
		nizniski[i]=(char*)malloc(sizeof(char)*MAXS);
		if(nizniski[i]==NULL){
			printf("Greska alokacija.\n");
			exit(EXIT_FAILURE);
		}
	}
	/* unos svake od niski */
	for(i=0; i<n; i++){
		printf("Rec%d = ");
		scanf("%s",nizniski[i]);
	}
	printf("Unete niske su:\n");
	for(i=0; i<n; i++)
		printf("%s\n",nizniski[i]);
	/* unos one koja se trazi */
	printf("Trazena niska je: ");
	scanf("%s",trazenaniska);
	pronadjena = bsearch(trazenaniska, nizniski, n, sizeof(char*), poredistr);
 	printf("Pronadjena niska je %s\n",*pronadjena);
	/* oslobadjanje memorije */
	
	return 0;
}