1
3
Banana banana.com
Apple iphone.com ipad.com
Software Microsoft.com IBM.com Google.com
Banana asd.com banana.com
Apple gdfgd.com iphone.com ipad.com
Software gdf.com wer.com tre.com

Case #1: 0.361111

 1 #include<iostream>
 2 #include<sstream>        //istringstream 必须包含这个头文件
 3 #include<string>
 4 using namespace std;
 5 int main()
 6 {
 7     string str="i am a boy";
 8     istringstream a (str);
 9     string s;
10     while(a>>s)  //提取一个单词s且s不为空
11     {
12         cout<<s<<endl;
13     }
14      return 0;
15 }

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<map>
 5 #include<sstream>
 6 using namespace std;
 7 #define N 110
 8 #define M 10005
 9 int R[N];
10 char a[M];
11 map<string,int>mp[N];
12 void Init(int k)
13 {
14     istringstream str(a);   ///istringstream是一个类，str为它的一个对象
15                             ///这里使用构造函数接受一个字符串a
16     string tmp;
17     int tot = 0;
18     str >> tmp; ///提取一个单词，空格用于区分单词，不可能被提取到单词中
19                 ///其实如果自己模拟出错，应该就是把空格提到了单词中
20                 ///这个语句是把MM提取出来了
21     mp[k].clear();
22     while(str >> tmp){ ///开始提取先输入的URL
23         tot++;
24         mp[k][tmp] = 1;
25     }
26     R[k] = tot;   ///得到的是先输入的URL的个数
27 }
28 double Get_AveP(int k)
29 {
30     istringstream str(a);
31     string tmp;
32     int r = 0,u = 0;    ///p(r)=u/r
33     double res = 0;
34     str >> tmp;     ///提取后输入的MM
35     while(str >> tmp){  ///提取后输入的URL
36         ++r;
37         if(mp[k][tmp] == 1)
38         {
39             u++;
40             res += u*1.0/r; ///res就是rel为1的时候p（r）的累加和
41         }
42     }
43     return res/R[k];
44 }
45 int main()
46 {
47     int t,n,ca=0;
48     scanf("%d",&t);
49     while(t--)
50     {
51         scanf("%d",&n);
52         getchar();
53         for(int i = 1; i <= n; i++)
54         {
55             gets(a);
56             Init(i);
57         }
58         double MAP = 0.0;
59         for(int i = 1; i <= n; i++)
60         {
61             gets(a);
62             MAP += Get_AveP(i);
63         }
64         MAP /= n;
65         printf("Case #%d: %.6lf\n",++ca,MAP);
66     }
67     return 0;
68 }