글 읽기 - 반례좀 찾아주세요!!

ckswls56 1년 전 0

예제는 일단 다 통과했구,, 반례를 찾기가 너무 힘드네요! 도와주세요 고수님들!

#include <stdio.h>
#include <stdlib.h>
#include <math.h>
#define maxsize 4000

int makemode(int *arr) {
	int i = 0;
	int max = 0;
	int count = 0;
	while (i < maxsize*2) {
		if (max < arr[i])
			max = arr[i];
		i++;
	}
	i = 0;
	while (i < maxsize*2) {
		if (max == arr[i])
			count++;
		i++;
	}
	if (count == 1) {
		i = 0;
		while (i < maxsize * 2) {
			if (max == arr[i])
				return i - 3999;
			i++;
		}
	}	
	else {
		int *temp; int j; j = count;
		temp = (int*)malloc(sizeof(int)*count);
		i = 0;
		while (i < maxsize*2) {
			if (max == arr[i])
				temp[--count] = i-3999;
			i++;
		}
		return temp[j - 2];
	}
}
void swap(int *a, int *b) {
	int temp = *a;
	*a = *b;
	*b = temp;
}
void makeheap(int *arr, int n) {
	for (int i = 1; i < n; i++) {
		int c = i;
		do {
			int p = (c - 1) / 2;
			if (arr[p] < arr[c]) {
				swap(&arr[p], &arr[c]);
			}
			c = p;
		} while (c != 0);
	}
}
void deleteheap(int *heap, int n) {

	for (int i = n - 1; i >= 0; i--) {
		int max = heap[0];
		heap[0] = heap[i];
		heap[i] = max;
		int p = 0;
		int c = 1;
		do {
			c = 2 * p + 1;
			// find bigger child
			if (c < i - 1 && heap[c] < heap[c + 1]) {
				c++;
			}
			if (c < i && heap[p] < heap[c]) {
				swap(&heap[p], &heap[c]);
			}
			p = c;
		} while (c < i);
	}
}

int main(){
	int n,sum,max,min,average,mid,mode,range;
	int *arr;
	int count[maxsize * 2] = { 0 };
	scanf("%d", &n);
	arr = (int *)malloc(sizeof(int)*n);
	sum = 0; max = -4000; min = maxsize;

	for (int i = 0; i < n; i++) {
		scanf("%d", &arr[i]);
		sum += arr[i];
		if (arr[i] > max)
			max = arr[i];
		if (arr[i] < min)
			min = arr[i];
		count[arr[i]+3999]++;
	}
	average = (int)round((sum /(double) n));
	range = max - min;

	makeheap(arr, n);
	deleteheap(arr, n);
	mid = arr[n/2];

	mode = makemode(count);

	printf("%d\n%d\n%d\n%d\n", average, mid, mode, range);
	return 0;
}

ckswls56 1년 전 0

절대값이 4000을 안넘는다고해서 무심코 -3999 까지만 처리를 했었네요 ㅎㅎ... 여러분 범위는 -4000~4000입니다!!

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

문제

문제

출처

ICPC

반례좀 찾아주세요!!

ckswls56 1년 전 0

ckswls56 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말