码迷,mamicode.com
首页 > 其他好文 > 详细

Brute Force & STL --- UVA 146 ID Codes

时间:2014-10-25 17:06:57      阅读:162      评论:0      收藏:0      [点我收藏+]

标签:des   style   blog   http   color   io   os   ar   for   

 

 ID Codes 

 

Problem‘s Link:http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&category=3&problem=82&mosmsg=Submission+received+with+ID+14418598


 

Mean: 

 求出可重排列的下一个排列。

analyse:

 直接用STL来实现就可。自己手动写了一个,并不复杂。

Time complexity: O(n^2)

 

Source code: 

 1.STL

#include <iostream>  
#include <cstdio>  
#include <cstring>  
#include <algorithm>  
using namespace std;  
int main()  
{  
    char s[55];  
    while(scanf("%s",s)!=EOF)  
    {  
        if(s[0]==‘#‘) break;  
        if(next_permutation(s,s+strlen(s))) printf("%s\n",s);  
        else printf("No Successor\n");  
        memset(s,0,sizeof(s));  
    }  
    return 0;  
}  

2.手写

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
int main()
{
    //freopen("a.txt","r",stdin);
    char s[55];
    while(scanf("%s",s),s[0]!=‘#‘)
    {
        int i,j,len(strlen(s)); //   涨姿势了
        for(i=len-2; i>=0; i--)
            if(s[i]<s[i+1])
                break;
        if(i<0) puts("No Successor");
        else
        {
            for(j=i+1; i<len; j++)
                if(s[i]>=s[j])
                {
                    char c=s[i];
                    s[i]=s[j-1];
                    s[j-1]=c;
                    break;
                }
            sort(s+i+1,s+len);
            puts(s);
        }
    }
    return 0;
}

  

Brute Force & STL --- UVA 146 ID Codes

标签:des   style   blog   http   color   io   os   ar   for   

原文地址:http://www.cnblogs.com/acmer-jsb/p/4050322.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!