COGS——C1176. [郑州101中学] 月考

http://cogs.pro/cogs/problem/problem.php?pid=1176

【题目描述】

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

map水过
 1 #include <algorithm>
 2 #include <iostream>
 3 #include <cstring>
 4 #include <cstdio>
 5 #include <map>
 6 
 7 using namespace std;
 8 
 9 map<string,bool>ma;
10 int n,m,ans;
11 string s;
12 
13 int main()
14 {
15     freopen("mtest.in","r",stdin);
16     freopen("mtest.out","w",stdout);
17     scanf("%d%d",&n);
18     for(int i=1;i<=n;i++)
19     {
20         cin>>s; ma[s]=1;
21     }
22     scanf("%d",&m);
23     for(int i=1;i<=m;i++)
24     {
25         cin>>s;
26         if(ma[s]) ans++;
27     }
28     printf("%d",ans);
29     return 0;
30 }

 

posted @ 2017-04-17 20:45  Aptal丶  阅读(248)  评论(0编辑  收藏  举报