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

式子的意义是:

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

#include <iostream>
#include <cstdio>
#include <sstream>
#include <map>
#include <string>
#include <algorithm> 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<string,int>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);
}
}

  

最新文章

  1. 【CentOS】文件与目录管理
  2. asp.net GDI+绘制五边形
  3. CF456D A Lot of Games (字典树+DP)
  4. Swift Tour 随笔总结 (3)
  5. 工欲善其事必先利其器系列之:在VS里面折叠js代码
  6. 趣味C程序100.1 .2 绘制正弦曲线
  7. HTML1.0 - html 环境搭建 开发工具
  8. C++读写文件的简单例子
  9. cygrunsrv: Error starting a service: QueryServiceStatus: Win32 error 1062: 解决办法
  10. 基于visual Studio2013解决面试题之0304镜像二叉树
  11. stm32 串口乱码的解决
  12. git常用命令记录
  13. docker学习系列(一):docker 基础
  14. freeswitch替换默认保持音乐
  15. Django之--MVC的Model
  16. 022_nginx常用模块之ngx_http_upstream_check_module
  17. [Golang] 开源一个帧同步服务器
  18. 网络知识梳理--OSI七层网络与TCP/IP五层网络架构及二层/三层网络(转)
  19. JVM思考-init和clinit区别
  20. Redis简单延时队列

热门文章

  1. mengento 数据库模型
  2. HDU 1042 N!【大数】
  3. DAC0832、led、蜂鸣器
  4. JSP页面标签
  5. 剑指offer面试题14(Java版):调整数组顺序使奇数位于偶数的前面
  6. 均匀分布(uniform distribution)期望的最大似然估计(maximum likelihood estimation)
  7. 34.QT模型(表格绘制)
  8. Oracle 复合索引设计原理——前缀性和可选性
  9. [转]数据库事务中的隔离级别和锁+spring Transactional注解
  10. Js radio