字母重排

输入一个字典（用******结尾），然后再输入若干单词。每输入一个单词w，你都需要在字典中找出所有可以用w的字母重排后得到的单词，并按照字典序从小到大的顺序在一行中输出（如果不存在，输出:(）。输入单词之间用空格或空行隔开，且所有输入单词都由不超过6个小写字母组成。注意，字典中的单词不一定按字典序排列。
样例输入：
tarp given score refund only trap work earn course pepper part 
******
resco nfudre aptr sett oresuc
样例输出：
score
refund
part trap trap
:(
course

[分析]
如何判断两个单词是否可以通过重排得到呢？可以通过：把各个字母排序，然后直接比较即可。注意，在读入字典之后，首先把所有单词排序，然后再把字典中的每一个单词排序，最后在输入查询单词的时候，也首先将查询单词排序，然后再与字典中的单词做比较，如果相等就立刻输出。
[注意]
不管是把字符串中的各个字符排序还是把所有字符串排序，可以 使用stdlib.h中的排序函数qsort  。使用库函数排序的代码量并不比用冒泡排序法小，但速度却快很多（原因是什么呢？）。函数qsort的原型如下：
#include <cstdlib>

void qsort( void* base, size_t num, size_t size, int(* comparator)(const void*, const void*) ); 

int CmpString(const void *_a,const void *_b)
{
	char *a = (char *)_a;
	char *b = (char *)_b;
	return strcmp(a,b);
}

int CmpChar(const void *_a,const void *_b)
{
	char *a = (char *)_a;
	char *b = (char *)_b;
	return *a - *b;
}

int main(void)
{
	char word[2000][10] = {0};
	char sorted[2000][10] = {0};

	int n = 0;
	while(1)
	{
		scanf("%s",word[n]);
		if(word[n][0] == '*')
			break;
		n++;
	}
	int len = sizeof(word[0]);
	qsort(word,n,sizeof(word[0]),CmpString);

	for(int i = 0;i<n;++i)
	{
		strcpy(sorted[i],word[i]);
		qsort(sorted[i],strlen(sorted[i]),sizeof(char),CmpChar);
	}

	char s[10]={0};
	while(scanf("%s",s)==1)
	{
		int found = 0;
		qsort(s,strlen(s),sizeof(char),CmpChar);
		for(int i = 0;i<n;++i)
		{
			if(strcmp(s,sorted[i])==0)
			{
				found = 1;
				printf("%s",word[i]);
			}
		}
		if(!found)
			printf(":(");
		printf("\n");
	}

	return 0;
}