POJ1146

简介:

这题就是求字典序的下一个排列 用STL里的next_permutation函数就能轻松解决 

处理过这种问题 在加上sort函数 很巧妙的解决了问题

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

int main()
{
    char yl[55],as[55];
    while(~scanf("%s",yl)&&strcmp(yl,"#")!=0)
    {
        int len=strlen(yl),n=0;
        strcpy(as,yl);
        sort(as,as+len);
        next_permutation(yl,yl+len);
        if(strcmp(yl,as)==0)
            cout<<"No Successor"<<endl;
        else
            cout<<yl<<endl;
    }
    return 0;
}


目录
相关文章
|
容器
POJ 3640 Conformity
POJ 3640 Conformity
55 0
poj 3298 数状数组
题目大意是一条大街上住着n个乒乓球爱好者,他们的水平高低用一个数值表示,他们经常举办比赛,比赛要三个人,一人当裁判。对裁判是有一定要求的,裁判的水平必须介于两选手之间且必须住他们中间,计算可以举办多少场比赛
40 0
|
人工智能 机器学习/深度学习
|
人工智能 算法 BI
poj 2192 Zipper
题目链接:http://poj.org/problem?id=2192 Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 18658   Accepted: 6651 Description Given ...
976 0
|
机器学习/深度学习
POJ 2262 Goldbach&#39;s Conjecture
Problem Description In 1742, Christian Goldbach, a German amateur mathematician, sent a letter to Leonhard Euler in which he made the foll...
1007 0
|
算法 机器人 编译器
POJ-2632
#include int main() { int k,a,b,n,m,i,j,num,rep,rect[100][100],robot[100][3]; int flag; char c; for(scanf("%d...
923 0