楼主测我的的时候没遇到运行期错误吗

[quote]楼主测我的的时候没遇到运行期错误吗[/quote]

没有出现运行时错误，看来我那测试数据的覆盖面不够广。

把map改为hash_map, 不过得有stlport才能编译...速度快了一倍

[code]#include <cstdio>
#include <hash_map>
#include <string>
#include <algorithm>

using namespace std;

#pragma warning(disable:4786)

int main()
{
    int n, i;
    char buf[10];
    hash_map<string, int> ct;
    freopen("100000f.txt", "rt", stdin);
    scanf("%d", &n);
    for (i = 0; i < n; i++)
    {
        scanf("%s", buf);
        string k(buf);
        sort(k.begin(), k.end()); 
        ct[k]++;
    }
    scanf("%*d");
    while(scanf("%s", buf) == 1)
    {
        string k(buf);
        sort(k.begin(), k.end());
        printf("%d\n", ct[k]);
    }
    return 0;
}[/code]

哎，终于当上老大了，没想到啊 ！

那个Programming Pearls上有关于这类似处理方法的效率讨论 -- 其结论就是越是大规模，hash表的处理方法，速度越能得到体现！

然后，是C的实现，比C++的STL快...

原来是这样，字符少的时候hash的步骤倒多于排序了：）

/*********************************************************************
前阵子一直没写代码　也错过了几次竞赛　怕手生了　又没新竞赛　就翻出这道题练练手　　自己已调试过　不知道效率　希望高手有空帮我测测　谢谢：）
同时也实在期待新一期的竞赛哦　　怎么一直没动静了哦　郁闷－　－
*********************************************************************/
#include <iostream>
#include "string.h"
#include "stdlib.h"
using namespace std;
int fram(const void *p1,const void *p2)
{
    char a1=*(const char *)p1;
    char a2=*(const char *)p2;
    if(a1>a2)
        return 1;
    else return -1;
}
char tmp[10][1000][10];
main()
{
    int result[100];
    int k=0;
    int LG;
    int flag=1;
    char temp[10];
    int jishu[10]={0};
    int num[10][100]={0};
    int lenth;
    int i,j;
    cin>>i;
    for(;i>0;i--)
    {
        cin>>temp;
        lenth=strlen(temp);
        qsort(temp,lenth,sizeof(char),*fram);
        lenth--;
        for(j=0;j<jishu[lenth];j++)
        {
            if(strcmp(tmp[lenth][j],temp)==0)
            {
                num[lenth][j]++;
                flag=0;
                break;
            }
        }
        if(flag)
            strcpy(tmp[lenth][jishu[lenth]++],temp);
        flag=1;
    }
    flag=0;
    cin>>i;
    LG=i;
    for(;i>0;i--)
    {
        cin>>temp;
        lenth=strlen(temp);
        qsort(temp,lenth,sizeof(char),*fram);
        lenth--;
        for(j=0;j<jishu[lenth];j++)
        {
            if(strcmp(tmp[lenth][j],temp)==0)
            {
                flag=1;
                break;
            }
        }
        if(flag)
            result[k++]=num[lenth][j]+1;
        else
            result[k++]=0;
        flag=0;
    }
    for(;i<LG;i++)
        cout<<result[i]<<endl;
}