HDU

#include<stdio.h>
#include<string.h>
int main()
{
    int i,j,k,l,n,h,t,min,head,tail,num[1000];
    char a[1000];
    scanf("%d",&t);
    for(j=0;j<t;j++)
    {
        scanf("%s",a);
        n=strlen(a);
        min=99999;
        for(i=n-1;i>=0;i--)
        {
            if((a[i]!='0')&&(a[i]<min))
            {
                min=a[i];
                h=i;
            }
        }//从右到左找到第一个非零最小数；
        if(h==0)
        {
            printf("%s
",a);
            continue;
        }//如果没有h之前的部分可以直接输出；
        head=500;
        tail=500;
//分别记录答案序列的头尾位置；
        num[500]=a[0]-'0';
        for(i=1;i<h;i++)
        {
            if(a[i]-'0'<=num[head])
            {
                head--;
                num[head]=a[i]-'0';
            }
            else
            {
                tail++;
                num[tail]=a[i]-'0';
            }
        }//先处理前h的部分
        head--;
        num[head]=a[h]-'0';//把第h个数字放在最前面
        for(i=h+1;i<n;i++)
        {
            tail++;
            num[tail]=a[i]-'0';
        }//把h之后的部分接在后面；
        for(i=head;i<=tail;i++)
        {
            printf("%d",num[i]);
        }
        printf("
");
    }
}