1176. [郑州101中学] 月考

★★☆   输入文件:mtest.in   输出文件:mtest.out   简单对比
时间限制:1 s   内存限制:128 MB

【题目描述】

在上次的月考中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

#include<cstdio>
#include<cstring>
using namespace std;
struct Trie
{
Trie* son[];
bool f;
Trie()
{
for(int i=;i<;i++)
son[i]=NULL;
f=false;
}
}Root;
int main()
{
freopen("mtest.in","r",stdin);
freopen("mtest.out","w",stdout);
int n;
scanf("%d",&n);
//cout<<n<<endl;
while(n--)
{
char s[];scanf("%s",s);
int len=strlen(s);
Trie* p=&Root;
for(int i=;i<len;i++)
{
int x;
if(s[i]>='A'&&s[i]<='Z')
x=s[i]-'A';
else
x=s[i]-'a'; if(p->son[x]==NULL)
{
p->son[x]=new Trie; }
p=p->son[x];
}
p->f=true;
} int m;
scanf("%d",&m);
//cout<<m<<endl;
int ans=;
while(m--)
{
char s[];
scanf("%s",s);
int len=strlen(s);
Trie* p=&Root;
bool ff=true;
for(int i=;i<len;i++)
{
int x;
if(s[i]>='A'&&s[i]<='Z')
x=s[i]-'A';
else
x=s[i]-'a';
if(p->son[x]==NULL)
{
ff=false;
break;
}
p=p->son[x];
}
if(ff&&p->f)
ans++;
}
printf("%d\n",ans);
return ;
}

上面是一个异常神奇指针做法QAQ

最新文章

  1. dedecms 时间标签strftime和MyDate
  2. [codeforces 360]A. Levko and Array Recovery
  3. VMWare提供了三种工作模式上网
  4. Go 支持Protocol Buffers的配置
  5. 【Unity3D插件】NGUI屏幕自适应(转)
  6. 连接Oracle数据库的OracleHelper.cs
  7. Linux安装JDK详细步骤
  8. OpenGL ES 2.0 摄像机与投影
  9. Android应用程序窗口(Activity)实现框架简要介绍和学习计划
  10. chrome主页被篡改为360该溶液的导航
  11. nginx第三方库安装以及连接memcache
  12. [物理学与PDEs]第2章第1节 理想流体力学方程组 1.2 理想流体力学方程组
  13. Chrome 远程代码执行漏洞CVE-2019-5786-EXP
  14. 爬虫-day02-抓取和分析
  15. Windows 2012 安装 SQL Server 2012,.Net Framework 3.5安装不成的解决办法
  16. Unity shader 官网文档全方位学习(二)
  17. spo0lsv病毒分析
  18. ES6中的箭头函数和普通函数有什么区别?
  19. [笔记]New in Chrome 66
  20. VirtualBox安装CENTOS7.3常见问题

热门文章

  1. Spring Security-利用URL地址进行权限控制
  2. 通俗理解tf.name_scope()、tf.variable_scope()
  3. Python--day40--threading模块
  4. Spring Data Jpa 简单使用事务
  5. @RequestBody、@ResponseBody注解是如何将输入输出转换成json的
  6. ASP.NET MVC4.0+EF+LINQ+bui+bootstrap+网站+角色权限管理系统(3)
  7. vue权限篇
  8. js获取url参数值的方式
  9. video实现有声音自动播放
  10. EF 配置多个数据库