[백준] 10546번: 배부른 마라토너
2022. 9. 23. 14:39ㆍTIL💡/Algorithms
https://www.acmicpc.net/problem/10546
어렵지 않은 문제이나 한 부분을 놓치면 틀리기 쉽다.
문제의 조건에서 동명이인이 있을 수 있다는 점에서 multiset
을 써야 한다.
그리고 완주한 마라토너를 제거하는데, 이 때 erase() 함수를 쓰면 value에 해당하는 값을 모두
제거한다.
따라서 erase를 쓰지 않고, iterator를 하나 찾아서 이를 제거해야 한다.
#include <set>
#include <iostream>
using namespace std;
multiset<string> s;
int main() {
int n;
cin >> n;
for(int i = 0;i < n;i++) {
string name;
cin >> name;
s.insert(name);
}
for(int i = 0;i < n - 1;i++) {
string name;
cin >> name;
auto it = s.find(name);
s.erase(it);
}
cout << *s.begin() << '\n';
}
'TIL💡 > Algorithms' 카테고리의 다른 글
[백준] 20922번: 겹치는 건 싫어 with 투 포인터 (0) | 2022.09.23 |
---|---|
[백준] 2002번: 추월 (0) | 2022.09.23 |
[백준] 20920번: 영단어 암기는 괴로워 (0) | 2022.09.23 |
[백준] 2164번: 카드2 (0) | 2022.09.22 |
[백준] 2075번: N번째 큰 수 (0) | 2022.09.20 |