글 읽기 - C언어 어디가 틀렸는지 모르겠습니다..

novo2003 3년 전 0

문제의 예제나 기존 반례들도 돌아가는것같은데 어디가 틀린건가요.

#include <stdio.h>
#include <stdlib.h>
int cmp(const void* a, const void* b) {
	if (*(int*)a > * (int*)b) return 1;
	else if (*(int*)a < *(int*)b) return -1;
	else return 0;
}
int arr1[500000] = { 0 };
int main() {
	int arr[8001] = { 0 };
	int n,sum=0,cnt=0;
	int num;
	scanf("%d", &n);
	int mid = n % 2 + 1;
	for (int i = 0; i < n; i++) {
		int a = 0;
		scanf("%d", &a);
		arr1[i] = a;
		arr[a + 4000]++;
		sum += a; 
	}
	if (n == 1) mid = 0;
	qsort(arr1, n, sizeof(int), cmp);
	int freq = 0, count = 0,max;
	for (int i = 0; i < 8001; i++) {
		if (freq < arr[i]) { freq = arr[i]; max = i - 4000; }
	}
	for (int i = 0; i < 8001; i++) {
		if (freq == arr[i]) {
			count++;
			if (count == 2) max = i - 4000;
		}
	}
	printf("%.f\n", (double)sum/(double)n);
	printf("%d\n", arr1[mid]);
	printf("%d\n", max);
	printf("%d", arr1[n - 1] - arr1[0]);
	return 0;
}

ehdrmsl2001 3년 전 0

mid 값이 잘못된 거 같네요

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

문제

문제

출처

ICPC

C언어 어디가 틀렸는지 모르겠습니다..

novo2003 3년 전 0

ehdrmsl2001 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말