#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<time.h>
void sort(char** tab, int size)
{
char* temp;
int i, j;
for(i = 0; i < size; ++i)
{
for(j = i+1; j < size; ++j)
{
if(strcmp(tab
[j
-1], tab
[j
]) > 0) }
}
for(i = 0; i < sizeof(tab)/sizeof(tab[0]); ++i)
}
int main()
{
int size
= rand()%5+5, i
, j
, s
; char** tab
= (char**)malloc(size
* sizeof(char*));
for(i = 0; i < size; ++i)
{
for(j = 0; j < s; ++j)
tab
[i
][j
] = 'a'+rand()%26; tab[i][s] = 0;
}
for(i = 0; i < size; ++i)
sort(tab, size);
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RyaW5nLmg+CiNpbmNsdWRlPHN0ZGxpYi5oPgojaW5jbHVkZTx0aW1lLmg+Cgp2b2lkIHNvcnQoY2hhcioqIHRhYiwgaW50IHNpemUpCnsKICAgICAgICBjaGFyKiB0ZW1wOwogICAgICAgIGludCBpLCBqOwogICAgICAgIHByaW50ZigiJWRcbiIsIHNpemUpOwoKICAgICAgICBmb3IoaSA9IDA7IGkgPCBzaXplOyArK2kpCiAgICAgICAgewogICAgICAgICAgICAgICAgZm9yKGogPSBpKzE7IGogPCBzaXplOyArK2opCiAgICAgICAgICAgICAgICB7CiAgICAgICAgICAgICAgICAgICAgICAgIGlmKHN0cmNtcCh0YWJbai0xXSwgdGFiW2pdKSA+IDApCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc3RyY3B5KHRlbXAsIHRhYltqLTFdKSwKICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICBzdHJjcHkodGFiW2otMV0sIHRhYltqXSksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc3RyY3B5KHRhYltqXSwgdGVtcCk7CiAgICAgICAgICAgICAgICB9CiAgICAgICAgfQogICAgICAgIGZvcihpID0gMDsgaSA8IHNpemVvZih0YWIpL3NpemVvZih0YWJbMF0pOyArK2kpCiAgICAgICAgICAgICAgICBwdXRzKHRhYltpXSk7Cn0KCmludCBtYWluKCkKewogICAgICAgIHNyYW5kKHRpbWUoTlVMTCkpOwogICAgICAgIGludCBzaXplID0gcmFuZCgpJTUrNSwgaSwgaiwgczsKICAgICAgICBjaGFyKiogdGFiID0gKGNoYXIqKiltYWxsb2Moc2l6ZSAqIHNpemVvZihjaGFyKikpOwoKICAgICAgICBmb3IoaSA9IDA7IGkgPCBzaXplOyArK2kpCiAgICAgICAgewogICAgICAgICAgICAgICAgcyA9IHJhbmQoKSU5KzE7CiAgICAgICAgICAgICAgICB0YWJbaV0gPSAoY2hhciopbWFsbG9jKHMrMSk7CiAgICAgICAgICAgICAgICBmb3IoaiA9IDA7IGogPCBzOyArK2opCiAgICAgICAgICAgICAgICAgICAgICAgIHRhYltpXVtqXSA9ICdhJytyYW5kKCklMjY7CiAgICAgICAgICAgICAgICB0YWJbaV1bc10gPSAwOwogICAgICAgIH0KICAgICAgICBmb3IoaSA9IDA7IGkgPCBzaXplOyArK2kpCiAgICAgICAgICAgICAgICBwdXRzKHRhYltpXSk7CiAgICAgICAgcHV0cygiIik7CiAgICAgICAgc29ydCh0YWIsIHNpemUpOwogICAgICAgIHJldHVybiAwOwp9