月考
来源:互联网 发布:centos 7 snmp 编辑:程序博客网 时间:2024/04/29 16:52
【题目描述】
在上次的月考中Bugall同学违反了考场纪律还吃了处分,更可气的是在第二天的校会时
间学校就此事做了全校通报. 现已知在当天校会时间有总共N个同学听到了有关Bugall的处分决定.
Bugall同学在铁一有M个朋友,这M个人中有的可能听到了当天的处分决定,有的可能没
有听到,现在Bugall同学想知道他有几个朋友听到了当天的处分通报.
【输入格式】
第一行为一个整数N,从第2行到N+1行,每行用一个长度不超过200的字符串表示
一个人的名字.
第N+2行为一个整数M,从第N+3行到N+M+2行,每行用一个长度不超过200的字符
串表示Bugall同学一个朋友的名字.
【输出格式】
输出有几个Bugall同学的铁一朋友在当天的校会时间听到了Bugall处分通报.保证不重名。
【样例输入】
3
Dazui
Erge
Dapigu
2
Varpro
Erge
【样例输出】
1
本题解法多多,可以用trie树做,可以map,set,hash等等都可以完成
方法一 trie树:
#include<cstdio>#include<iostream>#include<cstring>using namespace std;int n,m,ans;int ch[500000][52];int size=1;bool isstr[500000];void insert( char *s){int u=0,slen=strlen(s),c;for(int i=0;i<slen;i++){ c=s[i]-'A'; if(!ch[u][c])ch[u][c]=size++; u=ch[u][c];}isstr[u]=1;}int find(char *s){int u=0,slen=strlen(s),c;for(int i=0;i<slen;i++){ c=s[i]-'A'; if(!ch[u][c])return 0; u=ch[u][c];}if(isstr[u]) return 1;return 0;}int main(){freopen("mtest.in","r",stdin);freopen("mtest.out","w",stdout);cin>>n;char s[205];for(int i=1;i<=n;i++){cin>>s;insert(s);}cin>>m;for(int i=1;i<=m;i++){cin>>s;ans+=find(s);}cout<<ans;return 0;}
0 0
- 月考
- 月考
- 月考
- 模拟月考
- 上月月考技能
- 上个星期又月考了
- C# Winform月考学生成绩管理系统
- 【Java】第一次月考错题及分析
- 区赛要来了,居然和月考撞车。
- 日常(停课后的月考)
- 高考结束了,月考也结束了,开始OI了。
- 广州传智播客Java课程,实行日练周测月考阶段性考核
- 我看西电通院月考——学生应该做点什么?
- 月考笔试题,不调整好格式,不舒服斯基
- 2016.4总结(月考省选期中三连挂)
- 【BZOJ】【P1197】【HNOI2006】【花仙子的魔法】【题解】【DP】【庆祝月考结束】
- 2016.5总结 (五一培训,恶补文化课,省队考后莫名其妙被翻盘,心情差,月考考挂了)
- 1622-5 孔富晨 总结《2016年11月29日》 【连续第60天总结】
- 读书笔记:Deep Learning [Ada-Computation&ML series]--chapter4.Numerical Computation
- BootStrap网页案例开发步骤
- [kuangbin带你飞]专题四 最短路练习 A
- 信息论里的信息熵到底是什么含义?互信息的定义
- 月考
- GiT命令大全. 好多没用过的 做一个记录.
- 在Windows下写了一个shell脚本,上传到Linux下执行时报错:
- final笔记
- 摸爬滚打DirectX11_day01——VS2015与DirectX11的配置
- ieee 802.1
- [读书笔记] 代码整洁之道(四)
- 文件上传验证绕过技术总结
- QUTOJ 1353: yeweiyang的打印服务 二分