글 읽기 - 틀린 소스 조언 부탁드립니다!

jinsj1 6년 전 0

'틀렸습니다' 를 해결하지 못해 질문올립니다

구현 과정을 간단하게 설명드리면,
N개의 수를 모조리 저장한 후, sort 합니다.

이후 순차적으로 계산하는데요
갯수, 해당 값으로 이루어진 min - cnt 와
비교 대상인 comp(값) - cnt2(갯수) 변수를 가지고 진행됩니다.

마지막까지 cnt2 가 증가하는 경우를 고려하여
반복문이 끝난뒤에도 한번더 확인을 해줍니다.

질문게시판에 있는 테스트케이스들은 잘 되는 것 같습니다.
(1 5)

부탁드리겠습니다!

#include<cstdio>
#include<algorithm>
#include<vector>
std::vector<long long> a(1000000,0);
int n, cnt, cnt2;
long long min, comp;
int main()
{
	scanf("%d",&n);
	while (n--) {
		long long tmp;
		scanf("%lld",&tmp);
		a.push_back(tmp);
	}
	sort(a.begin(), a.end());
	min = a.at(0); cnt++;
	for (int i = 1; i < a.size(); i++) {

		if (a.at(i) == min) cnt++;
		else if (a.at(i) == comp || !comp) comp = a.at(i), cnt2++;
		else {
			if (cnt < cnt2) min = comp, cnt = cnt2;
			else if (cnt == cnt2 && min > comp) min = comp;
			comp = a.at(i), cnt2 = 1;
		}
	}
	if (comp) {
		if (cnt < cnt2) min = comp;
		else if (cnt == cnt2 && min > comp) min = comp;
	}
	printf("%lld",min);
	return 0;
}

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

문제

문제

출처

ICPC

틀린 소스 조언 부탁드립니다!

jinsj1 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말