uva 146 ID Codes (下一个排列)

来源：互联网发布：中科院对学生调查数据编辑：程序博客网时间：2024/06/05 06:20

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

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

就是给定一个字符串，如果这个字符串按照字典序有下一个排列，就输出那个字符串，否则输出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 longusing 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 longusing 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;}

0 0