주소와 비밀번호 쌍을 입력받는다.
주소를 통해 비밀번호를 찾는 것이고, 주소는 중복되지 않는다. map의 키는 중복되지 않으니까 map으로 구현했다.
#include <bits/stdc++.h>
using namespace std;
int n, m;
string address, password;
map<string, string> smap;
int main(void) {
ios::sync_with_stdio(0);
cin.tie(0);
cin >> n >> m;
while(n--){
cin >> address >> password;
smap.insert({address, password});
}
while(m--){
cin >> address;
cout << smap[address] << '\n';
}
return 0;
}
728x90
'알고리즘 > 백준' 카테고리의 다른 글
집합 백준 11723번 c++ (0) | 2022.02.19 |
---|---|
바이러스 백준 2602번 c++ (0) | 2022.02.19 |
저작권 백준 2914번 c++ (0) | 2022.02.17 |
민균이의 비밀번호 백준 9933번 c++ (0) | 2022.02.17 |
막대기 백준 1094번 c++ (0) | 2022.02.17 |