글 읽기 - C++ 반례 찾아주실분 구합니다ㅠㅠ

soong2002 3년 전 0

아래와 같이 코드작성했는데 뭐가 문제인지 모르겠습니다..

예제나 제가 입력한 임의값들은 다 제대로 출력되는데 5%에서 틀렸습니다 나옵니다 ㅠㅠ

#define _CRT_SECURE_NO_WARNINGS

#include <iostream>
#include <functional>
#include <algorithm>
#include <vector>
#include <string>
#include <cstring>
#include <cmath>
#include <stack>
#include <list>


using namespace std;


#define MAX 4001



int medianvalue(vector<int> v)
{
	int tmp;
	tmp = v.size() / 2 ;
	return v[tmp];
}

int mode(vector<int> v)
{
	int arr[MAX] = { 0 };
	int minusarr[MAX] = { 0 };
	int cnt = 0;
	int minusflag = 0;
	int compriseminus = 0;
	int max = MAX;
	for (unsigned int i = 0; i < v.size(); i++)
	{
		if (v[i] < 0)
		{
			minusarr[v[i]*-1] += 1;
			minusflag++;
		}
		else 
			arr[v[i]] += 1;

		
	}
	
	if (minusflag != 0)
	{
		for (int i = MAX - 1; i > 0; i--)
		{
			minusflag = 1;
			if (minusarr[max] < minusarr[i])
			{
				max = i;
			}
			else if ((minusarr[i] != 0) && (minusarr[max] == minusarr[i]))
				cnt++;

			if (cnt == 1 && minusarr[i] != 0)
			{

				max = -i;
				return max;
			}

		}
	}
	max = 0;
	for (int i = 1; i < MAX; i++)
	{
		if (minusflag != 0)
		{
			cnt = 1;
			if (arr[max] < arr[i])
			{
				max = i;
			}
			else if ((arr[i] != 0) && (arr[max] == arr[i]))
				cnt++;

			if (cnt == 1 && arr[i] != 0)
			{
				max = i;
				return max;
			}
		}
		else
		{
			
			if (arr[max] < arr[i])
			{
				max = i;
			}
			else if ((arr[i] != 0) && (arr[max] == arr[i]))
				cnt++;

			if (cnt == 1 && arr[i] != 0)
			{
				max = i;

			}
		}
	}

	
	return max;
}

int distance(vector<int> v)
{
	sort(v.begin(), v.end());
	int max = v[0];
	int min = v[0];
	
	for (unsigned int i = 1; i < v.size(); i++)
	{
		
		if (max < v[i])
			max = v[i];

		if (min > v[i])
			min = v[i];
	}

	return max - min;

}



int main()
{
	vector<int> v;
	int num;
	int val;
	int sum = 0;
	double tmp;
	
	scanf("%d", &num);
	for (int i = 0; i < num; i++)
	{
		scanf("%d", &val);
		v.push_back(val);
	}
	sort(v.begin(), v.end());

	for (int i = 0; i < num; i++)
	{
		sum += v[i];
	}
	if (sum < 0)
	{
		tmp = sum / (double)num;
		printf("%.f\n", round(tmp));
		printf("%d\n", medianvalue(v));
		printf("%d\n", mode(v));
		printf("%d\n", distance(v));
	}
	else
	{
		
		printf("%d\n", sum/num);
		printf("%d\n", medianvalue(v));
		printf("%d\n", mode(v));
		printf("%d\n", distance(v));
	}

		
	
	return 0;
}

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

문제

문제

출처

ICPC

C++ 반례 찾아주실분 구합니다ㅠㅠ

soong2002 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말