글 읽기 - 반례 부탁드립니다.

whrrk2001 2년 전 0

예제는 잘 되었는데.. 5%부터 안돼네요..

#include <algorithm>
#include <iostream>
#include <vector>
#include <cmath>

using namespace std;

int main()
{
    int N;
    int sum = 0;
    vector<int> v;

    cin >> N;

    for(int i=0; i<N; i++)
    {
        int temp = 0;
        cin >> temp;
        v.push_back(temp);
        sum += temp;
    }

    int aver = round(sum/(double)N);

    if(N == 1)
    {
        cout << v[0] << endl;
        cout << v[0] << endl;
        cout << v[0] << endl;
        cout << 0 <<endl;
        return 0;
    }

    sort(v.begin(), v.end());

    int med = v[(N/2)];

    int range = range = v[N-1] - v[0];

    int rep_cnt = 1;
    int max_val = 1;
    vector<int> sameMax;

    for(int i=1; i<N; i++)
    {
        if(v[i-1] == v[i])
        {
            rep_cnt ++;

            //cout << v[i] << " " << rep_cnt << endl;
        }

        if(max_val == rep_cnt)
        {
            sameMax.push_back(v[i-1]);
            //cout << "print" <<endl;
            rep_cnt = 1;
        }else if(max_val < rep_cnt)
        {
            sameMax.clear();
            sameMax.push_back(v[i-1]);
            max_val = rep_cnt;
            //cout << "max_val" << max_val << endl;
            rep_cnt = 1;
        }

    }


    int repeat_max_num = 0;

    if(sameMax.size() > 1)
    {
        repeat_max_num = sameMax[1];
    }else{
        repeat_max_num = sameMax[0];
    }

    cout << aver << endl;
    cout << med << endl;
    cout << repeat_max_num << endl;
    cout << range <<endl;



}

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

문제

문제

출처

ICPC

반례 부탁드립니다.

whrrk2001 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말