HDU 4329 Contest 3
2024-09-02 11:53:31
果然换个编译器就过了。总的来说,不难,不过就是处理一些空格。学习了一个新的类 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);
}
}
最新文章
- 【CentOS】文件与目录管理
- asp.net GDI+绘制五边形
- CF456D A Lot of Games (字典树+DP)
- Swift Tour 随笔总结 (3)
- 工欲善其事必先利其器系列之:在VS里面折叠js代码
- 趣味C程序100.1 .2 绘制正弦曲线
- HTML1.0 - html 环境搭建 开发工具
- C++读写文件的简单例子
- cygrunsrv: Error starting a service: QueryServiceStatus: Win32 error 1062: 解决办法
- 基于visual Studio2013解决面试题之0304镜像二叉树
- stm32 串口乱码的解决
- git常用命令记录
- docker学习系列(一):docker 基础
- freeswitch替换默认保持音乐
- Django之--MVC的Model
- 022_nginx常用模块之ngx_http_upstream_check_module
- [Golang] 开源一个帧同步服务器
- 网络知识梳理--OSI七层网络与TCP/IP五层网络架构及二层/三层网络(转)
- JVM思考-init和clinit区别
- Redis简单延时队列