HDU 4329

来源：互联网发布：挂号用什么软件编辑：程序博客网时间：2024/06/05 15:28

注意点：

此题卡在输入有多余空行、回车等需要处理

字符串读入cin<<str <-> scanf("%s") , getline(cin,str) <-> gets(char)

getline函数包含在string头文件中（注意使用getline函数要配合getchar函数）

STL中map若插入相同的关键字，则插入失败，用multimap可避免

#include<cstdio>#include<cstring>#include<map>#include<string>#include<iostream>using namespace std;int main(){    int t,T,i,j,k,n;    int sta;    double sum[110],ans;    int all[110];    int ss,num;    string str;char sss[10010];    map<string,int> m[100];    scanf("%d",&T);    for(t=1;t<=T;t++){        memset(all,0,sizeof(all));        memset(sum,0,sizeof(sum));        scanf("%d",&n);        for(i=0;i<n;i++){scanf("%s",str);getline(cin,str);            for(j=0;j<str.length() && str[j]==' ';j++);            sta=j;            for(;j<str.length();j++){if(str[j]==' '){                    m[i].insert(make_pair(str.substr(sta,j-sta),1));                    all[i]++;for(;j<str.length() && str[j]==' ';j++);sta=j;if(sta==str.length())break;j--;                }            }if(sta!=str.length()){m[i].insert(make_pair(str.substr(sta,j-sta),1));                all[i]++;}        }        for(i=0;i<n;i++){            scanf("%s",str);getline(cin,str);            for(j=0;j<str.length() && str[j]==' ';j++);            sta=j;ss=num=0;            for(;j<str.length();j++){                if(str[j]==' '){                    num++;                    if(m[i].find(str.substr(sta,j-sta))!=m[i].end()){                        ss++;                    sum[i]+=(double)ss/num;}for(;j<str.length() && str[j]==' ';j++);sta=j;if(sta==str.length())break;j--;                }            }if(sta!=str.length()){num++;if(m[i].find(str.substr(sta,j-sta))!=m[i].end()){                     ss++;                 sum[i]+=(double)ss/num;}}            sum[i]/=all[i];        }        ans=0;        for(i=0;i<n;i++)            ans+=sum[i];        printf("Case #%d: %.6lf\n",t,ans/n);    }}