国内最全IT社区平台 联系我们 | 收藏本站
华晨云阿里云优惠2
您当前位置:首页 > php开源 > php教程 > POJ 3785 The Next Permutation 全排列字典序法

POJ 3785 The Next Permutation 全排列字典序法

来源:程序员人生   发布时间:2015-03-07 13:21:27 阅读次数:3638次

给1个排列  求下1个排列 按字典序

跟普通排列不同的地方就是 有相同的数字

那末就把普通的1改就完事

#include <iostream> #include <cstdio> #include <cstring> #include <vector> #include <queue> #include <cmath> #include <algorithm> #include <map> #include <ctime> #define MAXN 222 #define MAXM 6122222 #define INF 1000000001 using namespace std; int n, c[1111]; char s[1111]; void get_next() { int pos1 = n - 1; while(pos1 > 0 && c[pos1] >= c[pos1 + 1]) pos1--; //>变成了>= int pos2 = n; while(c[pos2] <= c[pos1]) pos2--; //<变成了<= swap(c[pos2], c[pos1]); int l = pos1 + 1, r = n; while(l < r) { swap(c[l], c[r]); l++; r--; } } int main() { int T, cas; scanf("%d", &T); while(T--) { scanf("%d", &cas); scanf("%s", s); n = strlen(s); for(int i = 0; i < n; i++) { c[i + 1] = s[i] - '0'; } printf("%d ", cas); bool flag = 1; for(int i = 1; i < n; i++) if(c[i] < c[i + 1]) flag = 0; if(flag) { printf("BIGGEST "); continue; } get_next(); for(int i = 1; i <= n; i++) printf("%d", c[i]); printf(" "); } return 0; }


生活不易,码农辛苦
如果您觉得本网站对您的学习有所帮助,可以手机扫描二维码进行捐赠
程序员人生
------分隔线----------------------------
分享到:
------分隔线----------------------------
关闭
程序员人生