#include <stdio.h>
#include <algorithm>
#include <memory.h>


using namespace std;


char s[14];


int value(char ch)
{
	if (ch>='a') return 2*(ch-'a')+1;
	return 2*(ch-'A');
}


bool cmp(const char x,const char y)
{
	return value(x)<=value(y);
}


void read()
{
	int t;
	scanf("%d",&t);
	while (t--)
	{
		memset(s,0,sizeof(s));
		scanf("%s",s);
		sort(s,s+int(strlen(s)),cmp);
		do
		{
			printf("%s\n",s);
		}while (next_permutation(s,s+int(strlen(s))));
	}
}


int main()
{
	read();
	return 0;
}

• 发现错误了。。。next_permutation()内得加一个cmp函数？可是为什么呢？哪位大牛提示一下啊？ (0) fusion 2006-09-22 12:57:17
  • 通过比较才能确定下一个 (0) sunmoonstar_love 2006-09-22 15:17:46