글 읽기 - 반례가있을까요?? 대부분의 테스트 케이스는 만족합니다 ㅠㅠ

gywnsdl5623 5년 전 0

질문에 올려져있는 반례는 다 만족하는데 계속 틀리네요 ㅠㅠ

도와주세요..

#pragma warning(disable:4996)
#include <algorithm>
#include <iostream>
#include <string>
#include <vector>
#include<queue>
using namespace std;
long long N, M;
long long max_ = 1;
long long index = 1;
long long location = 1;
long long arr[1000001];

int main() {

	scanf("%d", &N);
	for (int i = 1; i <= N; i++) {
		cin >> arr[i];
	}
	sort(arr+1, arr + N+1);


	for (int i = 1; i <= N; i++) {
		if (arr[i + 1] != arr[i]) {
			if (max_ < index) {
				max_ = index;
				location = i;
				index = 1;
			}
			else if (max_ == index) {

				index = 1;
			}
		}
		else if (arr[i + 1] == arr[i]) {
			index++;
		}

	}

	printf("%lld", arr[location]);


	return 0;
}

luniro 5년 전 1

출력:
3

정답:
1

30번째 줄에서 max_와 index의 대소관계와 관계없이 index = 1로 초기화해주셔야합니다

gywnsdl5623 5년 전 0

감사합니다 ㅠㅠ

짱짱맨

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

문제

문제

출처

ICPC

반례가있을까요?? 대부분의 테스트 케이스는 만족합니다 ㅠㅠ

gywnsdl5623 5년 전 0

luniro 5년 전 1

gywnsdl5623 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말