증복 체크만 안하고 그냥 자료구조만 보면 map이네요..;;

C++을 안 써서 잘 모르겠어요;; 

아마 잘 하시는분이 불쑥 나타나셔서 해결 해 주실거라고 봐욤;;

set의 <A,B> 사용법은 paring입니다. 원하시는 방식의 동작은 아닙니다.

질문한 내용을 그렇게 단순하게 구현하기는 어렵고, 전체를 빠르게 체크하시려면 hash를 이용하시면 쉽게 될 거 같습니다.

단 std stl에는 hash가 없고, stlport 등에는 있습니다. stlport의 hash는 red-black-tree 알고리즘을 사용하기 때문에 많으면 많을 수록 이론적으로 선형이 됩니다.

정확히 문제의 조건을 모르겠지만 지금 질문내용이고 std stl을 이용하려면 이 문제는 간단하게 질문의 자료구조를 유지하는 set과 전체 집합을 유지하는 set 2개 사용하고 삽입시 비교를 위한  compare function을 사용하면서 동작하는 wrapper를 작성해도 해결될거 같습니다.

위에 wrapper얘기했는데, 그렇게 구현하면 2logN, 데이터풀만 hash를 직접 짜서 쓰면 logN + M 이 가능할 거 같습니다.