NYOJ - 1233：差值（字符串排序 + 大数减法）

对字符串排序时并不是比较字符串大小（不是strcmp函数），而要比较字符串第一个字符的数值，如果相同则要循环比较，直到比出大的为止。此处的循环比较重要！！！
例如：456和456789，比较时当前三位都相同的时候，就需要循环到第一位再次比较，相当于456456与456789进行比较。
再比如456和456123，同理相当于456456与456123比较，那么大的字符串为456
接下来就是大数减法，采用数组的方式即可，有的数组元素可能会很大，有的可能很小，但是减完之后，打印即可，并不会有什么影响
借鉴
但是不能通过后面为0 时格式有问题
代码如下

#include <stdio.h>
#include <string.h>
#include <algorithm>
#define N 1010
using namespace std;
typedef struct _zz
{
    char s[30];
}zz;
char c[N*20];
int a[N*20], b[N*20];
zz q[N];
bool cmp(zz a, zz b)
{
    int l,l1,l2,i;
    l1 = strlen(a.s);
    l2 = strlen(b.s);
    l = max(l1,l2);
    for(i = 0;i < l;i++)
    {
        if(a.s[i%l1] < b.s[i%l2])
            return 1;
        else if(a.s[i%l1] > b.s[i%l2])
            return 0;
    }
    return 1;
}
int main()
{
    int i,j,T,n,l;
    scanf("%d",&T);
    while(T--)
    {
        scanf("%d",&n);
        for(i = 0;i < n;i++)
            scanf("%s",q[i].s);
        sort(q, q+n, cmp);
        memset(c, 0, sizeof(c));
        for(i = 0;i < n;i++)
            strcat(c, q[i].s);
        l=strlen(c);
        for(i = 0,j = 0;i < l;i++)
            a[j++] = c[i] - '0';
        memset(c, 0, sizeof(c));
        for(i = n-1;i >= 0;i--)
            strcat(c, q[i].s);
        for(i = 0,j = 0;i < l;i++)
            b[j++] = c[i] - '0';
        for(i = l-1;i >= 0;i--)
        {
            if(a[i] > b[i])
            {
                b[i-1]--;
                b[i] += 10;
            }
            b[i] = b[i] - a[i];
        }
        for(i = 0;i < l;i++)
        {
            if(b[i])
                break;
        }
        if(i == l)
            printf("0");
        for(j = i;j < l;j++)
            printf("%d",b[j]);
        printf("\n");
    }
    return 0;
}