东华大学OJ57--数字游戏

57 数字游戏

作者: xxx时间限制: 1S章节: 递归

问题描述 :

现在，有许多给小孩子玩的数字游戏，这些游戏玩起来简单，但要创造一个就不是那么容易的了。 在这，我们将介绍一种有趣的游戏。

你将会得到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

算法思路：

这里参考大佬的思路，顺便学会了qsort函数库的用法，也对string库中的一些函数熟悉了一下。

代码

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


char str[55][1000];

int cmp(const void *a ,const void *b)
{
    char p1[1000],p2[1000]; // 比賽中因為數組開小了，而...... 
    strcpy(p1,(char *)a);   // 做臨時存儲，這是由於數組即指針常量的關係 
    strcpy(p2,(char *)b);
    strcat(p1,(char *)b);   // 不要在 a,b 上直接拼接啊。 
    strcat(p2,(char *)a);
    return strcmp(p2,p1);
}

int main()
{
    int N;
    while(scanf("%d",&N),N)
    {
        for(int i=0;i<N;++i)
            scanf("%s",str[i]);
        qsort(str,N,sizeof(str[0]),cmp);
        for(int i=0;i<N;++i)
            printf("%s",str[i]);
        printf("\n");
    }
    return 0;
}