uva 10905

很水的贪心，重点在于如何排序字符串。开始我用的排序方法是按字典序比，不过不一样的是，如果前面的字母都一样，单词短的排前面，开始觉得没什么问题，后来遇见这个数据就跪了。。

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;
}