글 읽기 - 11652번 반례좀 찾아주시면 감사하겠습니다..

cbjx17 5년 전 0

벡터에 입력받고

정렬 시킨 뒤에

작은 숫자부터 비교하는식으로 구현했습니다..

중간에 count값이 anscount보다 커지면

ans를 바꾸는식으로 했는데

4%부근에서 틀렸다고 나오네요..

반례를 찾기가 어렵습니다ㅠㅠ

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main() {
	int n, ans;
	int anscount = 1;
	int count = 1;
	cin >> n;
	vector<long long> a(n);
	
	for (int i = 0; i < n; i++) {
		scanf("%lld", &a[i]);
	}

	sort(a.begin(), a.end());

	ans = a[0];

	for (int i = 1; i < n; i++) {

		if (ans == a[i]) {
			anscount++;
		}

		if (a[i] != a[i - 1]) {
			count = 1;
		}

		if (a[i] == a[i - 1] && ans!=a[i]) {
			count++;
		}

		if (count > anscount) {
			anscount = count;
			count = 1;
			ans = a[i];
		}
	}

	cout << ans;

	return 0;
}

djm03178 5년 전 1

a 배열만 long long이면 충분할까요?

https://ideone.com/sm6V9R

cbjx17 5년 전 0

와 정말 감사드립니다..ㅠㅠㅠ..... ans 자료형 생각을 못했네요

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

문제

문제

출처

ICPC

11652번 반례좀 찾아주시면 감사하겠습니다..

cbjx17 5년 전 0

djm03178 5년 전 1

cbjx17 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말