글 읽기 - 반례좀 부탁드립니다.

Plorence 4년 전 0

의도는 pair를 사용해 first가 값,second가 카운트역할을 하도록 했습니다.

게시판에 나와있는 반례는 다 찾아봤는데 전부다 잘나옵니다.

어느 부분을 놓치고 있는지 모르겠습니다 도와주시면 감사하겠습니다.

#include <iostream>
#include <map>
#include <vector>
#include <algorithm>

std::vector<std::pair<long long int, int>>::iterator Find(std::vector<std::pair<long long int, int>> & vec, long long int Key) {
	auto iter = vec.begin();
	for (; iter != vec.end(); ++iter) {
		if ((*iter).first == Key) {
			break;
		}
	}
	return iter;
}
int main(void) {
	int N = 0;
	std::cin >> N;
	long long int max = 9223372036854775807;
	int Count = 0;
	//std::vector<long long int> vec = std::vector<long long int>(N, 0);
	std::vector<std::pair<long long int,int>> vec;
	for (int i = 0; i < N; i++) {
		long long int N1 = 0;
		std::cin >> N1;
		auto Idx = Find(vec, N1);
		auto a = vec.end();
		if (vec.size() == 0) {
			vec.push_back(std::pair<long long int,int>(N1,1));
		}
		else if (Idx == vec.end()) {
			vec.push_back(std::pair<long long int, int>(N1, 1));
		}
		else {
			(*Idx).second++;
		}
		
	}
	for (int i = 0; i < vec.size(); i++) {
		if (vec[i].second >= Count && vec[i].first < max) {
			max = vec[i].first;
			Count = vec[i].second;
		}
	}
	std::cout << max;
}

Plorence 4년 전 0

자문자답입니다.

일때 답은 0인데 -3을 출력하고 있었습니다.

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

문제

문제

출처

ICPC

반례좀 부탁드립니다.

Plorence 4년 전 0

Plorence 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말