首页 > 其他 > 详细

HOJ 1191 (next_permutation()的应用)

时间:2014-03-31 13:24:24      阅读:457      评论:0      收藏:0      [点我收藏+]

链接:http://acm.hit.edu.cn/hoj/problem/view?id=1191

先了解一下next_permutation()的应用吧;

其作用是:改变区间内元素的顺序,产生下一个排列。

C++/STL中定义的next_permutation和prev_permutation函数则是非常灵活且高效的一种方法,它被广泛的应用

于为指定序列生成不同的排列;

++++#include <algorithm>++++


Code :

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;

int main()
{
    char str[10005];
    while(~scanf("%s", str)) {
        if(strcmp(str, "#") == 0) break;
        int len = strlen(str);
        if(next_permutation(str, str+len)) printf("%s\n", str);
        else printf("No Successor\n");
    }
    return 0;
}

快省赛了,,,努力刷题中。。。


HOJ 1191 (next_permutation()的应用),布布扣,bubuko.com

HOJ 1191 (next_permutation()的应用)

原文:http://blog.csdn.net/keshacookie/article/details/22651175

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!