给定一个N位的数，返回由这N个数组成的比原来的数大数中的最小的数

/*

 * 给定一个N位的数，返回由这N个数组成的比原来的数大数中的最小的数

 */

#include<cstdio>

#include<string>

#include<stdlib.h>

 

int cmp(const void*a, const void*b)

{

    return *(char*)a - *(char*)b;

}

 

int main()

{

    char str[1024];

    int len;

    int i, j;

    char temp;

    int done = 0;

    char* ctmp = new char[1024];

    ctmp[0] = '/0';

 

    scanf("%s", str);

    while(str!="#")

    {

        len = strlen(str);

        for(i=len-1; i>0; i--)

        {

 

            for(j=i-1; j>-1; j--)

            {

                if(str[j]<str[i])

                {

                    temp = str[j];

                    str[j] = str[i];

                    str[i] = temp;

                    done = 1;

                    break;

                }

            }

 

            if(done) break;

        }

 

        if(i==0) 

            printf("No Successor/n");

        else

        {

            strcpy(ctmp, &str[j+1]);

            str[j+1]='/0';

            qsort(ctmp, strlen(ctmp), sizeof(char), cmp);

            strcat(str, ctmp);

            printf("%s/n", str);

        }

        scanf("%s", str);

    }

 

    return 0;

}