글 읽기 - 어떤 케이스가 틀렸는지 모르겠습니다

masic757 5년 전 0

틀렸다고 뜨는데 어떤 케이스에서 틀렸는지 모르겠습니다.

조언부탁드려요~~

#include<iostream>
#include<stdlib.h>
using namespace std;

long long arr[1000000];
void merge(long long arr[], int left, int mid, int right)
{
	int fidx = left;
	int ridx = mid + 1;
	int sidx = left;

	long long *sort = (long long*)malloc(sizeof(long long)*(right + 1));

	while (fidx <= mid && ridx <= right)
	{
		if (arr[fidx] < arr[ridx])
		{
			sort[sidx] = arr[fidx];
			fidx++;
		}
		else
		{
			sort[sidx] = arr[ridx];
			ridx++;
		}
		sidx++;
	}
	if (fidx > mid)
	{
		for (int i = ridx; i <= right; i++,sidx++)
			sort[sidx] = arr[i];
	}
	else
	{
		for (int i = fidx; i <= mid; i++, sidx++)
			sort[sidx] = arr[i];
	}

	for (int i = left; i <= right; i++)
		arr[i] = sort[i];
	free(sort);
}
void mergesort(long long arr[], int left, int right)
{
	int mid;
	if (left < right)
	{
		mid = (left + right) / 2;
		mergesort(arr, left, mid);
		mergesort(arr, mid + 1, right);
		merge(arr, left, mid, right);
	}
}
int main()
{
	int n;
	cin >> n;


	for (int i = 0; i < n; i++)
		cin >> arr[i];

	mergesort(arr, 0, n - 1);

	int tmp = 1;
	int cnt = 1;
	long long num=arr[0];
	for (int i = 0; i < n - 1; i++)
	{
		if (arr[i] == arr[i + 1])
			tmp++;
		else
		{
			if (tmp > cnt)
			{
				cnt = tmp;
				num = arr[i];
				tmp = 1;
			}
		}
		if (i == n - 2)
		{
			if (tmp > cnt)
				num = arr[i];
		}
	}
	cout << num;
}

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

문제

문제

출처

ICPC

어떤 케이스가 틀렸는지 모르겠습니다

masic757 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말