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