很水的贪心,重点在于如何排序字符串。开始我用的排序方法是按字典序比,不过不一样的是,如果前面的字母都一样,单词短的排前面,开始觉得没什么问题,后来遇见这个数据就跪了。。
2
9909 990
最后使用了c++ 的string比较, 思路是两个string : a 和 b 连接成a+b 或者b+a ,直接比较即可。
#include <iostream>
#include <cstring>
#include <cstdio>
#include <cstdlib>
#define CLR(array, val) memset(array, val, sizeof(array))
int cmp( const void * a, const void * b )
{
char s1[300], s2[300];
if( strlen((char*)a) == strlen((char*)b) )
return strcmp( (char*)b, (char*)a );
else
{
strcpy(s1,(char*)a);
strcat(s1, (char*)b);
strcpy(s2,(char*)b);
strcat(s2, (char*)a);
return strcmp(s2,s1);
}
};
int main()
{
char word[60][100];
int n;
while( scanf( "%d", &n ) && n )
{
CLR(word, 0);
for( int i = 0; i < n; i++ )
scanf( "%s", word[i] );
qsort( word, n, sizeof(word[0]), cmp );
for( int i = 0; i < n; i++ )
printf( "%s", word[i] );
printf("\n");
}
return 0;
}