글 읽기 - 어디가 틀렸는지 봐주세요!

kaiose 6년 전 0

음수양수 나눠서 카운팅정렬해서 구하도록해봤는데 틀렸다고떠요.

#define _CRT_SECURE_NO_WARNINGS
#include <cstdio>
#include <string.h>
void Ct_sort(int* arr, int N, int m ,int* temp);
int main() {	
	int N;
	double avg = 0;
	scanf("%d", &N);
	int* arr = new int[N];
	int* temp = new int[N];
	int sum = 0; 
	int m = 0;
	int value = 0;
	int freq[8001] = { 0 };
	for (int i = 0; i < N; i++) {
		scanf("%d", &arr[i]);
		sum += arr[i];
		if (arr[i] < 0) m++;
		freq[4000 + arr[i]]++;
	}
	avg = (double)sum / N;
	printf("%.0f\n", avg);
	Ct_sort(arr, N, m, temp);

	printf("%d", arr[(N + 1) / 2 - 1]);
	int min_1 = freq[8000];
	int one = 8000;
	int two = 8000;
	int min_2 = freq[8000];
	for (int i = 8000; i >= 0; i--) {
		if (min_1 <= freq[i]) {
			min_1 = freq[i];
			min_2 = min_1;
			two = one;
			one = i;
		}
	}
	if (min_1 == min_2) {
		two -= 4000;
		printf("\n%d", two);
	}
	else {
		printf("\n%d", one);
	}
	printf("\n%d", (arr[N - 1] - arr[0])); //범위
	return 0;
}
void Ct_sort(int* arr, int N, int m, int* temp) {
	memset(temp, 0, sizeof(int)*N);
	int p = 1;
	for (int i = 0; i < 4; i++) {  
		int count_P[10] = { 0 };
		int count_M[10] = { 0 };
		for (int j = 0; j < N; j++) {	
			if (arr[j] >= 0) {
				count_P[(arr[j] % (p * 10)) / p]++;
			}
			else {
				count_M[-1 * ((arr[j] % (p * 10)) / p)]++;
			}
		}
		for (int j = 1; j < 10; j++) {
			count_P[j] += count_P[j - 1];
		}
		for (int j = 8; j >= 0; j--) {
			count_M[j] += count_M[j + 1];
		}
		for (int j = N - 1; j >= 0; j--) {
			if (arr[j] >= 0) {
				temp[count_P[(arr[j] % (p * 10)) / p]- 1 + m] = arr[j];
				count_P[(arr[j] % (p * 10)) / p]--;
			}
			else {
				temp[count_M[-1 * ((arr[j] % (p * 10)) / p)] - 1] = arr[j];
				count_M[-1 * ((arr[j] % (p * 10)) / p)] --;
			}
		}
		memcpy(arr, temp, sizeof(int)*N);
		p *= 10;
	}
	}

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

문제

문제

출처

ICPC

어디가 틀렸는지 봐주세요!

kaiose 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말