字典序列：
在字典序中蕴含着一个点，就是大小的问题，谁先出现，谁后出现的问题。譬如a<b<c，出现顺序就是a,b,c。
本题中字符集是所有大小写字母，而题目中规定的谁大谁小已经不是按ascii码排了，而是A<a<B<b<C<c……，那么不管在排序的时候还是调用next_permutation中我们都需要指明cmp这个比较大小的函数。
1：sort（data, data+length, cmp）
2：next_permutation(data, data+length, cmp)
注意cmp函数说简单点就是指明什么叫“小于”的关系。
主要是next_permutation函数自定义排序的简单例子，与sort函数排序一样
题目链接：poj.1256题
#include<algorithm>
#include<string.h>
#include<iostream>
using namespace std;
bool cmp( char a, char b)
{
if(a <= 'Z' && a >= 'A' && b <= 'Z' && b >= 'A')
return a < b;
if(a <= 'z' && a >= 'a' && b <= 'z' && b >= 'a')
return a < b;
if(a <= 'Z' && a >= 'A' && b <= 'z' && b >= 'a')
return a + 32 <= b;
if(a<='z' && a >='a' && b <= 'Z' && b >= 'A')
return a < (b + 32);
}
int main()
{
int n;
cin>>n;
while(n--)
{
char aa[120];
cin>>aa;
int a=strlen(aa);
sort(aa,aa+a,cmp);
cout<<aa<<endl;
while(next_permutation(aa,aa+a,cmp))
{
cout<<aa<<endl;
}
}
return 0;
}
