cogs 1176. [郑州101中学] 月考 Map做法
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<bits/stdc++.h> using namespace std; map<string,bool> mp; int main() { freopen("mtest.in","r",stdin); freopen("mtest.out","w",stdout); int n; scanf("%d",&n); while(n--) { char s[205]; scanf("%s",s); string ss(s); transform(ss.begin(),ss.end(),ss.begin(),::tolower); //algorithm mp[ss]=true; } scanf("%d",&n); int ans; while(n--) { char s[205]; scanf("%s",s); string ss(s); transform(ss.begin(),ss.end(),ss.begin(),::tolower); ans+=mp[ss]; } printf("%d\n",ans); return 0; }