NKOI 3587 全排列

全排列
Time Limit:10000MS  Memory Limit:65536K

Total Submit:2 Accepted:2
Case Time Limit:1000MS
Description
给出字母表的前n(n<=9)个字母，请按字典序输出这n个字母的全排列。所有字母为大写

Input
一行，字母表的前n个字母

Output
若干行，表示对应的全排列

Sample Input

样例输入1：
ABC
样例输入2：
AB

Sample Output

样例输出1：
ABC
ACB
BAC
BCA
CAB
CBA

样例输出2：
AB
BA

Source

搜索来解，大水题

#include<iostream>

#include<cstdio>

#include<cstring>

using namespace std;

char a[100],b[100];

bool used[100];

int n;

void Work(int k){

     if(k==n)printf("%s\n",b);

     else

        for(int i=0;i<n;i++){         

             if(!used[i]){

                b[k]=a[i];

                used[i]=true;

                Work(k+1);

                used[i]=false;

            }

        }

}

int main(){

    scanf("%s",a);

    n=strlen(a);

    Work(0);

}