数据结构实验之查找三:树的种类统计 (STL)

我只想说你这题意能不能说清楚点。。- -!。害的我WA了老多。我本以为是每次都是输出相同的this is an ...的。

 

 

#include
#include
#include
#include
using namespace std;
char s[10000],str[100000];
int main()
{
    int n,m,i,j,k,l;
    while(~scanf("%d",&n))
    {
        j=n;
        mapmp;
        map::iterator cnt;
        getchar();
        while(j--)
        {
            int t=0,tmp=0;
            gets(s);
            l=strlen(s);
            for(i=0;i='A'&&s[i]<='Z')
                {
                    str[tmp++]=s[i]+32;
                }
                else
                str[tmp++]=s[i];
            }
            str[tmp]='\0';
            mp[str]++;
        }
        double x;
        for(cnt=mp.begin();cnt!=mp.end();cnt++)
        {
            x=(cnt->second*100.0)/(n*1.0);
            printf("%s %.2lf",cnt->first.c_str(),x);
            printf("%c",'%');
            printf("\n");
        }
    }
    return 0;
}


 

你可能感兴趣的:(STL,Trie树)