글 읽기 - 자꾸 2%에서 실패해요.

mok07333 1년 전 0

진짜 암만 봐도 모르겠습니다. 도와주세요ㅠㅠ

#include <stdio.h>
#include <math.h>
#include <stdlib.h>

int arr[500001] = { 0 };
int c[8001] = { 0 };

int cmp(const int* a, const int* b)
{
	return *(int*)b - *(int*)a;
}

int main()
{
	int n;
	int sum = 0;
	int k,max=0;
	scanf("%d", &n);
	for (int i = 0; i < n; i++)
	{
		scanf("%d", &k);
		arr[i] = k;
		c[4000 + k]++;
		sum += arr[i];
		if (c[k+4000] > max)
			max = c[k+4000];
	}

	int cmax = 0,cnt=0;
	for (int i = 0; i <= 8001; i++)
	{
		if (c[i] != 0)
		{
			if (max == c[i])
			{
				if (cnt == 0)
				{
					cmax = i - 4000;
					cnt++;
				}
				else if (cnt == 1)
				{
					cmax = i - 4000;
					break;
				}
			}
			
		}
	}

	qsort(arr, n, sizeof(int), cmp);

	int x = round((double)sum / n);
	printf("%d\n",x);
	printf("%d\n", arr[n / 2]);
	printf("%d\n",cmax);
	if (n == 1)
		printf("0");
	else
		printf("%d", abs(arr[n-1]-arr[0]));
	
	return 0;
}

ohs040206 7달 전 0

해결하셨나요

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

문제

문제

출처

ICPC

자꾸 2%에서 실패해요.

mok07333 1년 전 0

ohs040206 7달 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말