HDU 4329 Contest 3-白红宇

HDU 4329 Contest 3

阅读量：4683 次

发布时间：2019-06-09

本文共 914 字，大约阅读时间需要 3 分钟。

果然换个编译器就过了。总的来说，不难，不过就是处理一些空格。学习了一个新的类 istringstream可以按空格划分。然后，那条式子要理解。

式子的意义是：

找到一个串，该串在query中是第几个找到/它的实际位置。之和再除以给出的有几个串就是AVEP

#include 
     
      #include 
      
       #include 
       
        #include 
        #include 
         
          #include 
          
           using namespace std;string str[105];string sstr[105];int main(){ int T,kase=0,n,t1,t2; double ans,par; scanf("%d",&T); while(T--){ scanf("%d",&n); getchar(); for(int i=1;i<=n;i++) getline(cin,str[i]); for(int i=1;i<=n;i++) getline(cin,sstr[i]); ans=0; for(int i=1;i<=n;i++){ par=0; map
           
            M; stringstream sin(str[i]); string c; t1=t2=0; sin>>c; while(sin>>c){ M[c]=1; t1++; } if(t1==0) continue; stringstream csin(sstr[i]); csin>>c; int j=0; while(csin>>c){ t2++; if(M.find(c)!=M.end()){ j++; par+=(double)j/t2; } } ans+=(par/t1); } printf("Case #%d: %.6lf\n",++kase,ans/n); }}