글 읽기 - 반례가 궁금합니다.

dksdmssh1212 4년 전 0

동명이인은 string vector에 저장하여 지울 때

map에 없는 인물이면 다시 vector를 찾아서 지우는 방식으로 구현했습니다.

어떤 반례가 있는지 궁금합니다.

감사합니다.

개발 환경은 visual studio 2019입니다.

#include<iostream>
#include<string>
#include<set>
#include<vector>
using namespace std;

int main() {
	int N;
	set<string> s;
	string input;
	cin >> N;
	vector<string> sameName;
	pair<set<string>::iterator, bool> isSameName;
	for (int i = 0; i < N; i++) {
		cin >> input;
		isSameName = s.insert(input);
		if (!isSameName.second) {
			sameName.push_back(input);
		}
	}
	//sameName : m o
	//s : m o
	set<string>::iterator findIt;
	for (int i = 0; i < N - 1; i++) {
		cin >> input; // o, m, m
		findIt = s.find(input);
		if (findIt == s.end()) {
			for (int i = 0; i < sameName.size(); i++) {
				if (sameName[i] == input) {
					sameName.erase(sameName.begin() + i);
					break;
				}
			}
		}
		else
			s.erase(input);
	}
	if (sameName.size() != 0) {
		cout << sameName[0] << '\n';
	}
	else {
		cout << *(s.begin()) << '\n';
	}
	return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

반례가 궁금합니다.

dksdmssh1212 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말