#include<stdio.h>
#include<string.h>
#include<stdlib.h>
#include<time.h>
void sort(char** tab)
{
char* temp;
int i, j, size = sizeof(tab)/sizeof(tab[0]);
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);
return 0;
}
I2luY2x1ZGU8c3RkaW8uaD4KI2luY2x1ZGU8c3RyaW5nLmg+CiNpbmNsdWRlPHN0ZGxpYi5oPgojaW5jbHVkZTx0aW1lLmg+Cgp2b2lkIHNvcnQoY2hhcioqIHRhYikKewogICAgICAgIGNoYXIqIHRlbXA7CiAgICAgICAgaW50IGksIGosIHNpemUgPSBzaXplb2YodGFiKS9zaXplb2YodGFiWzBdKTsKICAgICAgICBwcmludGYoIiVkXG4iLCBzaXplKTsKCiAgICAgICAgZm9yKGkgPSAwOyBpIDwgc2l6ZTsgKytpKQogICAgICAgIHsKICAgICAgICAgICAgICAgIGZvcihqID0gaSsxOyBqIDwgc2l6ZTsgKytqKQogICAgICAgICAgICAgICAgewogICAgICAgICAgICAgICAgICAgICAgICBpZihzdHJjbXAodGFiW2otMV0sIHRhYltqXSkgPiAwKQogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHN0cmNweSh0ZW1wLCB0YWJbai0xXSksCiAgICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgc3RyY3B5KHRhYltqLTFdLCB0YWJbal0pLAogICAgICAgICAgICAgICAgICAgICAgICAgICAgICAgIHN0cmNweSh0YWJbal0sIHRlbXApOwogICAgICAgICAgICAgICAgfQogICAgICAgIH0KICAgICAgICBmb3IoaSA9IDA7IGkgPCBzaXplb2YodGFiKS9zaXplb2YodGFiWzBdKTsgKytpKQogICAgICAgICAgICAgICAgcHV0cyh0YWJbaV0pOwp9CgppbnQgbWFpbigpCnsKICAgICAgICBzcmFuZCh0aW1lKE5VTEwpKTsKICAgICAgICBpbnQgc2l6ZSA9IHJhbmQoKSU1KzUsIGksIGosIHM7CiAgICAgICAgY2hhcioqIHRhYiA9IChjaGFyKiopbWFsbG9jKHNpemUgKiBzaXplb2YoY2hhciopKTsKCiAgICAgICAgZm9yKGkgPSAwOyBpIDwgc2l6ZTsgKytpKQogICAgICAgIHsKICAgICAgICAgICAgICAgIHMgPSByYW5kKCklOSsxOwogICAgICAgICAgICAgICAgdGFiW2ldID0gKGNoYXIqKW1hbGxvYyhzKzEpOwogICAgICAgICAgICAgICAgZm9yKGogPSAwOyBqIDwgczsgKytqKQogICAgICAgICAgICAgICAgICAgICAgICB0YWJbaV1bal0gPSAnYScrcmFuZCgpJTI2OwogICAgICAgICAgICAgICAgdGFiW2ldW3NdID0gMDsKICAgICAgICB9CiAgICAgICAgZm9yKGkgPSAwOyBpIDwgc2l6ZTsgKytpKQogICAgICAgICAgICAgICAgcHV0cyh0YWJbaV0pOwogICAgICAgIHB1dHMoIiIpOwogICAgICAgIHNvcnQodGFiKTsKICAgICAgICByZXR1cm4gMDsKfQ==