https://www.acmicpc.net/problem/1764
set에 들어보지 못한 사람 저장하고, 처음 본사람 이름을 받으면서 set에 있으면 결과 벡터에 담고, 마지막에 정렬 이후 출력
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 33 34 35 36 37 38 39 | #pragma warning(disable :4996) #include<iostream> #include<set> #include<string> #include<vector> #include<algorithm> using namespace std; set<string> lis; vector<string> see; int main(void) { ios::sync_with_stdio(false); cin.tie(0); int n, m; cin >> n >> m; for (int i = 0; i < n; i++) { string temp; cin >> temp; lis.insert(temp); } for (int i = 0; i < m; i++) { string temp; cin >> temp; if (lis.find(temp) != lis.end()) //lis set에 존재하면 결과에 push see.push_back(temp); } sort(see.begin(), see.end()); cout << see.size() << '\n'; for (int i = 0; i < see.size(); i++) cout << see[i] << '\n'; return 0; } | cs |
'알고리즘 문제 풀이 > 백준 온라인 저지' 카테고리의 다른 글
백준 3055번: 탈출 (C++) (0) | 2019.09.27 |
---|---|
백준 9935번: 문자열 폭발 (C++) (0) | 2019.09.26 |
백준 1032번: 명령 프롬프트 (C++) (0) | 2019.09.26 |
백준 2941번: 크로아티아 알파벳 (C++) (0) | 2019.09.26 |
백준 1316번: 그룹 단어 체커 (C++) (0) | 2019.09.25 |