글 읽기 - 게시판 반례들은 다 맞는데 틀렸습니다라고 뜹니다 ㅠ

culture1123 4년 전 0

게시판 반례들은 검색해서 해봤는데

틀렸다고 하네요ㅠㅠ...

도와주세요

#include <iostream>

using namespace std;

typedef long long ll;
int n;
ll map[10000003];
void swap(ll *a, ll *b)
{
	ll *temp = a;
	a = b;
	b = temp;
}
void sort(int start, int end, ll arr[])
{
	if (start >= end)
		return;
	int pivot = start;
	int i = start + 1;
	int j = end;
	while (i<=j)
	{
	//	cout << i << " " << j << endl;
	//	cout << "A "<<arr[i] << " " << arr[j] << endl;
		while (i <= end && arr[pivot] >= arr[i])
			i++;

		while (j > start && arr[pivot] <= arr[j])
			j--;

		if (i > j)
			swap(arr[pivot], arr[j]);
		else
			swap(arr[i], arr[j]);
	}
	//swap(arr[pivot], arr[j]);
	sort(start, j - 1, arr);
	sort(j + 1, end, arr);

}
int main()
{
	ios_base::sync_with_stdio(false);
	cin >> n;
	for (int i = 0; i < n; i++)
	{
		ll x; 
		scanf("%lld", &x);
		map[i] = x;
	}
	sort(0, n - 1, map);
	ll n_maxvalue = map[0];
	int cnt = 1;
	int maxcnt = 1;

//	for (int i = 0; i < n; i++)
//		cout << map[i] << " ";
//	cout << endl;
	for (int i = 1; i < n; i++)
	{
		if (map[i] == map[i-1])
			cnt++;
		else
			cnt = 1;
		if (cnt > maxcnt)
		{
	//		cout << "i" << i << endl;
			maxcnt = cnt;
			n_maxvalue = map[i];
		}
	}
	cout << n_maxvalue << endl;

}

pichulia 4년 전 0

https://www.acmicpc.net/board/...

이 글을 참고하시면 될 것 같습니다.

덤으로 quicksort를 직접 구현하셨는데... 아실지 모르겠지만 quicksort는 매우 느립니다.

뭔가 종교적이거나 정치적인, 아니면 막 생명의 위협을 느끼신다거나 시간초과만 보면 막 심장이 빨리 뛰고 수명이 단축되는 그 느낌을 즐기신다거나...암튼 이런 특별한 이유가 없으시다면 quicksort가 아닌 다른 빠른 정렬 알고리즘을 사용하시는걸 추천드립니다.

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

문제

문제

출처

ICPC

게시판 반례들은 다 맞는데 틀렸습니다라고 뜹니다 ㅠ

culture1123 4년 전 0

pichulia 4년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말