include

include

include

int lexicographic_sort(const char* a, const char* b) { //increasing order return strcmp(a, b); }

int lexicographic_sort_reverse(const char* a, const char* b) { //decreasing order return strcmp(b, a); }

int sort_by_number_of_distinct_characters(const char* a, const char* b){ //increasing order int lena = strlen(a); int lenb = strlen(b); int counta = 0; int checka = 0; int countb = 0; int checkb = 0; for(int i=0;i

void string_sort(char** arr,const int len,int (cmp_func)(const char a, const char* b)){ for(int i=0;i0){ char *temp = arr[i]; arr[i] = arr[j]; arr[j] = temp; } } } }

int main() { int n; scanf("%d", &n);

char** arr;
arr = (char**)malloc(n * sizeof(char*));

for(int i = 0; i < n; i++){
    *(arr + i) = malloc(1024 * sizeof(char));
    scanf("%s", *(arr + i));
    *(arr + i) = realloc(*(arr + i), strlen(*(arr + i)) + 1);
}

string_sort(arr, n, lexicographic_sort);
for(int i = 0; i < n; i++)
    printf("%s\n", arr[i]);
printf("\n");

string_sort(arr, n, lexicographic_sort_reverse);
for(int i = 0; i < n; i++)
    printf("%s\n", arr[i]); 
printf("\n");

string_sort(arr, n, sort_by_length);
for(int i = 0; i < n; i++)
    printf("%s\n", arr[i]);    
printf("\n");

string_sort(arr, n, sort_by_number_of_distinct_characters);
for(int i = 0; i < n; i++)
    printf("%s\n", arr[i]); 
printf("\n");

}