uva 146 ID Codes (下一个排列)

题意没读懂，感觉但凡是暴力题，题意都很恶心

自己心里有些浮躁于是一部分原因吧

就是给定一个字符串，如果这个字符串按照字典序有下一个排列，就输出那个字符串，否则输出No Successor

如果不知道　stl　里面的next_permutation(a, a+n)函数，这个题可能有些难，但是看过白书了。。。

说下next_permutation(a, a+n)是对a数组按照升序得到下一个排列，如果不可能存在下一个排列，函数返回值为０

否则为１，此时的a数组就是排列后的a数组

代码如下：

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define MAXN 10010
#define ll long long
using namespace std;

char str[MAXN];
int a[MAXN];
int main(void) {
    while(cin>>str && strcmp(str, "#")) {
        int len = strlen(str);
        if(next_permutation(str, str+len) == 0) 
            cout << "No Successor";
        else {
            for(int i=0; i<len; ++i)
                cout << str[i];
        }
        cout << endl;
    }
}

接着试着不用stl写一下试试看

下面是不用stl写的，感觉自己还有很多不足，且行且努力吧。。。

#include <cstdio>
#include <cstring>
#include <iostream>
#include <algorithm>
#define MAXN 10010
#define ll long long
using namespace std;

char str[MAXN];

int main(void) {
    while(cin>>str && strcmp(str,"#")) {
        int len = strlen(str);
//        print_permutation(len, a, 0);
        int flag = 0;
        for(int i=len-1; i>0; --i) {
            if(str[i] > str[i-1]) {
                flag = i;
                break;
            }
        }
        for(int i=len-1; i>=flag; --i) {
            if(str[i] > str[flag-1]) {
                str[i] ^= str[flag-1];
                str[flag-1] ^= str[i];
                str[i] ^= str[flag-1];
                break;
            }
        }
        sort(str+flag, str+len);
        if(flag == 0)
            cout << "No Successor";
        else cout << str;
        cout << endl;
    }
    return 0;
}