题意与解析

这题其实特别简单，求给定排列的后继。使用stl（next_permutation）可以方便地解决这个问题。但是，想要自己动手解就是另外一回事了。我的解法是从后往前找到第一个$a_i$比$a_j$小（$i<j$）的，然后交换之，接下来i->end范围内重排序即可。

代码

/* ***********************************************

Author        :Sam X

Created Time  :2018年01月16日 星期二 08时44分26秒

File Name     :uva146.cpp

************************************************ */

#include <iostream>

#include <cstdio>

#include <cstring>

#include <algorithm>

#include <string>

#include <cmath>

#include <cstdlib>

#include <vector>

#include <queue>

#include <set>

#include <map>

#include <algorithm>

#include <iterator>

using namespace std;

typedef long long ll;

typedef unsigned long long ull;

int main()

{

    //freopen("input.txt","r",stdin);

    //freopen("output.txt","w",stdout);

    string str;

    while(cin>>str)

    {

        bool ok=false;

        if(str[0]=='#') break;

        int len=str.length();

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

        {

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

            {

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

                {

                    ok=true;

                    swap(str[i],str[j]);

                    auto iter=str.begin();

                    advance(iter,j+1);

                    sort(iter,str.end());

                    break;

                }

            }

            if(ok) break;

        }

        if(ok) cout<<str<<endl;

        else cout<<"No Successor"<<endl;

    }

    return 0;

}

巴特西

【个人训练】（UVa146）ID Codes

题意与解析

代码

最新文章

热门文章