map我觉得非水题-hdu-4329

# include <iostream>
# include <cstring>
# include <cstdio>
# include <cstdlib>
# include <map>
# include <iomanip>
# include <string>
using namespace std;
struct node
{
   string str1;//为了保存关键搜索，如：Banana
   string str2;//保存每个搜索后面的URL
   bool operator<(const node &a) const//排序操作，对于搜索内容相同的排它的URL顺序，否则排搜索内容
   {
       if(a.str1==str1)
       {
           return a.str2>str2;
       }
       else
           return a.str1>str1;
   }
};
char ch[10010];//存读入的一行字符串
char *word;//临时存查询词
char *p;//临时保存URL
int R[105];//保存每个搜索词后URL的个数
int main()
{
    int t,T,i,num,n,k;
    double Pr,sum;
    node temp;//作用很大。
    cin>>T;
    getchar();
    for(t=1;t<=T;t++)
    {
        cin>>n;
        getchar();
        map<node,int> mp;//申明一个map
        map<node,int>::iterator it;//map的迭代器
        for(i=1;i<=n;i++)
        {
            cin.getline(ch,10010);//读入一行
            word=strtok(ch," ");//保存第一个分隔符””前的单词
            temp.str1=word;//将搜索词保存在节点str1中
            k=0;
            p=strtok(NULL," ");//读入此搜索词后的第一个URL
            while(p)//循环读入，以“”分隔符截取
            {
                temp.str2=p;//保存在此str2中
                k++;//计算个数
                mp[temp]=k;
                p=strtok(NULL," ");
            }
            R[i]=k;//记录每个搜索词相关的URL数目
        }
        sum=0;
        for(i=1;i<=n;i++)
        {
            cin.getline(ch,10010);//继续读下面n行
            word=strtok(ch," ");
            temp.str1=word;
            k=0;
            Pr=0;
            num=0;
            p=strtok(NULL," ");
            while(p)
            {
                k++;//记录现在共有的URL数目
                temp.str2=p;
                it=mp.find(temp);
                if(it!=mp.end())
                {
                    num++;//记录相同的个数
                    Pr=Pr+1.0*num/k;//计算pr
                    mp.erase(it);
                }
                p=strtok(NULL," ");
            }
            sum=sum+Pr/R[i];
        }
        cout<<"Case #"<<t<<": "<<fixed<<setprecision(6)<<sum/n<<endl;
    }
}