东华大学 oj129——数字游戏

问题描述 :
现在，有许多给小孩子玩的数字游戏，这些游戏玩起来简单，但要创造一个就不是那么容易的了。 在这，我们将介绍一种有趣的游戏。
你将会得到N个正整数，你可以将一个整数接在另一个整数之后以制造一个更大的整数。 例如，这有4个数字123, 124, 56, 90，他们可以制造下列整数─ 1231245690, 1241235690, 5612312490, 9012312456, 9056124123…等，总共可以组合出24(4!)种数字。 但是，9056124123是最大的那一个。
你可能会想这是个简单的事情，但对刚有数字概念小孩来说，这会是个简单的任务吗?

输入说明 :
输入含有多组测试数据。
每组测试资料两行，第一行为一个正整数N（N<= 50），第二行将有N 个正整数。
当N=0代表输入结束。

输出说明 :
对每一组测试数据，输出一行，输出利用这N个整数可结合成的最大整数。

输入范例 :
5
123 124 56 90 9
1
1
5
991 9909 99 990 989
2
191 1919
0

输出范例 :
99056124123
1
999919909990989
1919191

#include <stdio.h>
#include <stdlib.h>
#include <string.h>

/* run this program using the console pauser or add your own getch, system("pause") or input loop */

int rule(char x[],char y[]) {
	char xy[80],yx[80];
	strcpy(xy,x);
	strcpy(yx,y);
	strcat(xy,y);
	strcat(yx,x);

	if(strcmp(xy,yx)<0) {
		return 1;
	} else {
		return 0;
	}


}

int main(int argc, char *argv[]) {
	int n,i,j,k;
	char str[50][50];
	while(scanf("%d",&n)!=EOF) {

		if(n==0) {
			break;
		}

		for(i=0; i<n; ++i) {
			scanf("%s",str[i]);
		}

//	排序
		for(j=0; j<n-1; j++) {
			for(k=0; k<n-1-j; k++) {
				if(rule(str[k],str[k+1])) {
					char temp[40];
					strcpy(temp,str[k]);
					strcpy(str[k],str[k+1]);
					strcpy(str[k+1],temp);
				}
			}
		}

		for(i=0; i<n; i++) {
			printf("%s",str[i]);
		}
		printf("\n");
	}
	return 0;
}