글 읽기 - 예시는 잘 나오는데 틀렸다고 나옵니다,, 뭐가 문제일까요

peterjdw 2년 전 0

도움을 주십시오..고수님들..

#define _CRT_SECURE_NO_WARNINGS
#define _USE_MATH_DEFINES
#include<iostream>
#include<string>
#include <cmath>
#include <algorithm>
#include <vector>
#include <map>
#include <math.h>
#include <stdlib.h>


int arr[500001];
int stackarr[500001];


using namespace std;

int main(void) {
	cin.tie(NULL);
	cout.tie(NULL);
	ios_base::sync_with_stdio(false);
    int n;
    cin>>n;
    int sum=0;
    int avg,mostnum, rge;
    int midd;
    int maxstack = 1;
    int stack = 1;

    for(int i=0;i<n;i++){
        int x;
        cin>>x;
        arr[i] = x;
        sum+=x;
    }
    sort(arr,arr+n);
    if (n==1) {
        avg = sum;
        mostnum = sum;
        midd = sum;
        rge = 0;
    }
    else{
        for(int i=0;i<n;i++){
            if (i!=0 && arr[i]==arr[i-1]){
                stack++;
            }
            else{
                if(maxstack<stack){
                    maxstack = stack;
                stack = 1;
                }
            }
            stackarr[i] = stack;
        }
        int count=0;
        int mmnum;
        for(int i=0;i<n;i++){
            if(stackarr[i]==maxstack){
                count++;
                if (count==2){
                    mostnum = arr[i];
                }
                mmnum = arr[i];
            }
        }
        if (count==1){
            mostnum=mmnum;
        }

        if(sum>0){
            avg = round(double(sum)/double(n));
        }else if (sum==0){
            avg = 0;
        }else{
            avg=round(double(sum)/double(n));
        }
  
        midd = arr[n/2];
        rge = arr[n-1]-arr[0];

    }

    cout<<avg<<"\n"<<midd<<"\n"<<mostnum<<"\n"<<rge;
    return 0;
}

55murphy 2년 전 1

최빈값이 입력으로 주어진 수들 중에 가장 큰 수면 다른 수가 최빈값으로 출력되요

46번 if문 조건식이 false가 나와야, 즉 arr[i] 와 arr[i-1]이 틀려야 maxstack을 구하는데,
만약 최빈값이 주어진 수 중 최대값이면 더이상 arr에 있는 수가 없어 maxstack을 구할수 없습니다.
이 문제는 50번 줄에 있는 기존에 구한 maxstack보다 stack이 크면 maxstack을 stack으로 만드는 if문을 46번 줄 안에 있는 if문 안으로 옮기시면 해결하실수 있읍니다

아래 반례를 넣으면 정렬된 arr[] = {1, 2, 3, 3, 3}에서 연속된 수가 아니여야 maxstack이 갱신됩니다 stackarr[] = {1, 1, 1, 2, 3}으로 3이 최빈값이란걸 알 수 있지만, maxstack은 1입니다

입력:
5
1
2
3
3
3
정답:
2
3
3
2
질문자님 코드 출력:
2
3
2
2

peterjdw 2년 전 0

와 정말 감사합니다.. 벡터로 바꿔서 일단 풀긴했는데 깔끔하게 설명해주셔서 감사합니다!!

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

문제

문제

출처

ICPC

예시는 잘 나오는데 틀렸다고 나옵니다,, 뭐가 문제일까요

peterjdw 2년 전 0

55murphy 2년 전 1

peterjdw 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말