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

jea0716 4년 전 0

오름차순으로 정렬을 해주고나서 가장 작은 숫자가 몇번 나왔는지 카운팅해주고

다음숫자가 나왔을 때, 작은 숫자가 몇번 나왔는지 저장해주고 카운트를 초기화합니다.

반례가 있다면 알려주시면 감사합니다.

#include <iostream>
#include <algorithm>
using namespace std;

int main(){
  long long num, answer, temp;
  int count,answercount;
  cin >> num;
  long long arr[num];
  for(long long i=0;i<num;i++){
    cin >> arr[i];
  }
  sort(arr,arr+num);
  temp = answer = arr[0];
  count = 0;
  for(long long i=0;i<num;i++){
    if(arr[i] == temp){
      count++;
      if(count==answercount+1){
        answer = arr[i];
      }
    }
    else{
      answercount = count;
      count = 1;
      temp = arr[i];
    }
  }
  cout << answer << endl;
  return 0;
}

shg9411 4년 전 1

질문중에도 있는 반례입니다.

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

문제

문제

출처

ICPC

반례좀 부탁드립니다.

jea0716 4년 전 0

shg9411 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말