題目鏈接
題目背景
高手是可以復活的，這點我們大家都知道，
題目描述
高手列出了一個詳盡的日程表，這次他要追求的則是一個心靈純潔的小蘿莉，他和她都是要上課的，但是也會有時間空閑，于是高手決定無時無刻都要跟著她，為了她，高手決定轉學到一年級，現在高手已經花重金買下了她的日程表，每一天都會有她的行蹤，現在列出了高手方便去的地方，以及不方便去的地方，其中方便去的地方可以去無限次，不方便去的地方不能去，一共有 n 個方便去的地點， m 天，高手想知道他在這 m 天中，最多能和她在一起多久，不方便去的地方是不會列出的，
輸入格式
第一行兩個整數 n,m，
接下來 n 行，每行一個地名，高手方便去的地方，
接下來 m 行，每行一個地名，她這一天在的地方，
地名中可能有空格，
輸出格式
一個整數，他們在同一個地方的天數，
輸入輸出樣例
輸入 #1
1
2
WC
CLASS
WC
輸出 #1
1
說明/提示
1≤m≤1000000，1≤n≤20，
代碼：
#include<bits/stdc++.h>
using namespace std;
map<string,int> m;//建立一個以string為關鍵詞，int為其對應值的map
int s,n,k;
string st;
int main()
{
std::ios::sync_with_stdio(false);//關閉同步，增加cin，cout的速度
cin>>n>>k;
getline(cin,st);//清理冗余（就是換行）
for (int i=1;i<=n;i++)
{
getline(cin,st);//因為有空格，所以整行讀入
m[st]++;//標記
}
for (int i=1;i<=k;i++)
{
getline(cin,st);
if (m.count(st)==1)//判斷是否存在
s++;//計數加一
}
cout<<s<<endl;
return 0;
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/yidong/262077.html
標籤：其他
上一篇：抱著試一試的心態，沒想到還真被錄用了！年后我收到的第一個offer：位元組跳動Android研發崗
下一篇：160. 相交鏈表