POJ - 1256 再次熟悉next_permutation

最新推荐文章于 2021-04-13 09:23:47 发布

kk303

最新推荐文章于 2021-04-13 09:23:47 发布

阅读量975

点赞数

分类专栏： STL 文章标签： permutation

本文链接：https://blog.csdn.net/kk303/article/details/7190470

版权

STL 专栏收录该内容

7 篇文章 0 订阅

订阅专栏

USACO持续进不去中..好久没去POJ了～～就去随便抓了一个水题...这道题主要是又回顾了下next_permutation..原来next_permutation里可以加自写的cmp~~~

Program:

#include<iostream>
#include<algorithm>
using namespace std;
int t,l;
char s[20];
bool cmp(char a,char b)
{ 
     if (a<'a' && b>='a')
     {
           a=a-'A'+'a';
           return a<=b;          
     }else
     if (b<'a' && a>='a')
     {
           b=b-'A'+'a';
           return a<b;              
     }    
     return a<b; 
}
int main()
{
     freopen("input.txt","r",stdin);
     freopen("output.txt","w",stdout);
     scanf("%d\n",&t);
     while (t--)
     {
          gets(s);
          l=strlen(s);
          sort(s,s+l,cmp); 
          do
          {
                puts(s);        
          }
          while (next_permutation(s,s+l,cmp));
     }
     return 0;   
}