有一个整数n，现将其各位打乱，求组成的最大数字是什么。
输入
输入第一行一个整数T，代表接下来有T组测试数据。
每组测试数据有一行，整数n。
数据范围：1≤T≤4,1≤n≤10^10000000.
输出
对于每组测试数据，输出打乱后的最大数字。
提示
排序会造成超时
由于数据很大，请尝试更快的输出方式避免时间超限。
样例输入
2
1234567890
7777777
样例输出
9876543210
7777777

[此贴子已经被作者于2019-12-28 19:30编辑过]

好像算作桶排序吧   
就是把数字从大到小输出一遍 超时了
#include<stdio.h>
#include<string.h>
char s[100000000000009];
int a[11];
int main ()
{
    int T;
    scanf("%d",&T);
    while(T--)
    {
        memset(a,0,sizeof(a));
        scanf("%s",s);
        for(int i=0;s[i];i++)
        {
            a[s[i]-'0']++;
        }
        for(int i=9;i>=0;i--)
        {
            for(int j=1;j<=a[i];j++)
            {
                printf("%d",i);
            }
        }
        printf("\n");
    }
    return 0;
}

抱歉 我第一次复制粘贴题目没发现出错了
是10^10000000
这个数据这么大 超时了欸

谢谢大佬
答案正确了
不过为什么这样就不超时了呀
不太明白