[杂题] pku 1256 (注意转化)

#include<cstdio>
#include<cstring>
#include<algorithm>
using namespace std;
int b[20];
int len;
int fun(int *a)
{
    int i,j,k,r,f;
    int temp;
    f=0;
   for(i=len-1;i>=0;i--)
   {
   for(j=len-1;j>i;j--)
   if(a[j]>a[i])  {f=1;break;}
   if(f) break;
   }
   temp=a[i];a[i]=a[j];a[j]=temp;
   //i+1到len排序
   for(j=i+1;j<len;j++)
   {
   r=j;
   for(k=j+1;k<len;k++)
   if(a[k]<a[r]) r=k;
   if(r!=j)
   {temp=a[r];a[r]=a[j];a[j]=temp;}                   
   }          
   return f;
}

int main ()
{
    int i,t;
    scanf("%d",&t);
    char a[20];
    char c[54]="0AaBbCcDdEeFfGgHhIiJjKkLlMmNnOoPpQqRrSsTtUuVvWwXxYyZz";
    //这里的设计比较好
  while(t--)
  {
  scanf("%s",a);
  len=strlen(a);
  for(i=0;i<len;i++)
  {
  if(a[i]>='a') b[i]=(a[i]-'a')*2+2;
  else b[i]=(a[i]-'A')*2+1;
  //这里的转化重要啊！
  }
  sort(b,b+len);
  for(i=0;i<len;i++)
  printf("%c",c[b[i]]);
  printf("/n");
  while(fun(b))
  { 
  for(i=0;i<len;i++)
  printf("%c",c[b[i]]);
  printf("/n");
  }                      
  }   
}