字母重排

#include <iostream>
#include <stdio.h>
#include <stdlib.h>
#include <algorithm>
#include <string>
using namespace std;
int n;
char word[2000][10];
char sorted[2000][10];
int cmp(const void*_a,const void*_b)
{
    char* a=(char*)_a;
    char* b=(char*)_b;
    return *a-*b;
}
int cmp_string(const void*_a,const void*_b)
{
    char* a=(char*)_a;
    char* b=(char*)_b;
    return strcmp(a,b);
}
int main()
{
    n=0;
    for(;;)
    {
        scanf("%s",word[n]);
        if(word[n][0]=='*')
            break;
        n++;
    }
    qsort(word,n,sizeof(word[0]),cmp_string);
    for(int i=0;i<n;i++)
    {
        strcpy(sorted[i],word[i]);
        qsort(sorted[i],strlen(sorted[i]),sizeof(char),cmp);
    }
    char s[10];
    while(scanf("%s",s)==1)
    {

        qsort(s,strlen(s),sizeof(char),cmp);
        int found=0;
        for(int i=0;i<n;i++)
        {
            if(strcmp(sorted[i],s)==0)
            {
                found=1;
                printf("%s ",word[i]);
            }
        }
        if(!found)
            cout<<":(";
        cout<<endl;
    }
    return 0;
}

样例输入：

tarp given score refund only trap work earn course pepper part

******

resco

score

nfudre

refund

aptr

part trap tarp

settt

:(

oresuc
course