UVa 146 - ID Codes

算是简单题吧，实质上就是求比给定字符串稍微大一点的字符串，只要从最后开始依次以最后一个元素为基准，向前与第一个比自身小的元素交换，然后把这个元素后边的元素按增序排列就可以了。

代码如下：

#include<iostream>
#include<cstring>
#include<cstdlib>
#include<cstdio>
#include<cmath>
#include<string>
using namespace std;
int c_cmp(const void *a,const void *b)
{
    return *(char*)a-*(char*)b;
}
int command(char a[])
{
    int fist,flag=0,last;
    int len = strlen(a);
    for(fist=len-1;fist>0;fist--)
        if(a[fist]>a[fist-1])
            break;
    for(last=len-1;last>fist-1;last--)
        if(a[last]>a[fist-1])
            break;
    if(fist==0)
        cout<<"No Successor"<<endl;
    else
    {
        char t=a[fist-1];
        a[fist-1]=a[last];
        a[last]=t;
        qsort(&a[fist],len-fist,sizeof(a[0]),c_cmp);
        cout<<a<<endl;
    }
    return 0;
}
int main()
{
#ifdef test
    freopen("sample.txt","r",stdin);
#endif
    char a[50+5];
    int flag,len;
    while(cin>>a)
    {
        flag=0;
        len=strlen(a);
        if(!strcmp(a,"#")) break;
        command(a);
    }
    return 0;
}