Gym 100187B-A Lot of Joy

题意：给一个字符串，将每个字符分开放进两个口袋，每次从两个口袋分别拿出一个字符，如果相同则开心，问开心的次数期望是多少。

分析：数学期望题，然而这是我最不拿手的。。。最后答案是每个字符在字符串出现的次数/字符串长度的和。

 #include <cstdio>
 #include <cmath>
 #include <cstring>
 #include <ctime>
 #include <iostream>
 #include <algorithm>
 #include <set>
 #include <vector>
 #include <sstream>
 #include <queue>
 #include <typeinfo>
 #include <fstream>
 #include <map>
 #include <stack>
 using namespace std;
 const int maxn=;
 char s[maxn];
 int h[maxn];
 int main()
 {
     scanf("%s",s);
     int len=strlen(s);
     memset(h,,sizeof(h));
     for(int i=;i<len;i++){
         h[s[i]]+=;
     }
     double ans=;
     for(int i=;i<len;i++){
         ans+=h[s[i]]*1.0/(len*1.0);
     }
     printf("%.9f\n",ans);
     return ;
 }