글 읽기 - 무슨 이유인데 계속 안될까요???

haya0206 6년 전 0

그냥 sort하고 그거 쭉 for문 돌려서 만약 숫자가 달라질때마다의 cnt의 MAX값을 찾는건데요..왜 안될까요..ㅠㅠ

#include <bits/stdc++.h>
using namespace std;
vector<long long>vec;
int main(){
    int n,cnt=1,m_cnt=0;
    long long a,m_num;
    scanf("%d",&n);
    for(int i=0;i<n;i++){
        scanf("%lld",&a);
        vec.push_back(a);
    }
    sort(vec.begin(), vec.end());
    for(int i=1;i<n;i++){
        if(vec[i-1]!=vec[i]){
            if(m_cnt < cnt){
                m_cnt = cnt;
                m_num = vec[i-1];
                cnt=1;
            }
        }else cnt++;
    }
    if(m_cnt < cnt){
        m_cnt = cnt;
        m_num = vec[n-1];
        cnt=1;
    }
    printf("%lld",m_num);
}

djm03178 6년 전 0

1 1 2 2 3 3

문제는 인접한 두 수가 같지 않지만 m_cnt < cnt는 만족되지 않을 때 cnt가 그대로 머물러있다는 데에 있습니다.

haya0206 6년 전 0

헉!!!!감사합니다

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

문제

문제

출처

ICPC

무슨 이유인데 계속 안될까요???

haya0206 6년 전 0

djm03178 6년 전 0

haya0206 6년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말