글 읽기 - 2108 통계학 어디서 틀렸는지 잘 모르겠습니다.

mjmd58 2년 전 1

어디서 틀렸는지 반례가 먼지 잘 모르겠습니다.

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


int main(){
  int n,center,count=0,lot=0,min=0,max=0,lot_count,check=0;
  cin>>n;
  center=n/2+1;
  double sum=0;
  vector <int> v(8001);
  for(int i = 0 ; i <n; i++){//오름차순 정렬을 위해.
    int a;cin>>a;
    sum=sum+a;
    v[4000+a]++;
  }
  //반올림을 위해서. 산술평균
  if(sum>0){
    cout<<(int(sum/n)==int(sum/n+0.5)?int(sum/n):int(sum/n+1))<<'\n';
  }else{cout<<(int(sum/n)==int(sum/n-0.5)?int(sum/n):int(sum/n-1))<<'\n';}
    
    
  for(int i = 0 ; i <=8000; i++){
    if(v[i]!=0){
      count=count+v[i];//중앙갑을 위해 개수 카운트.
      if((count>=center&&check==0)){check=1;cout<<i-4000<<'\n';}//중앙값
      if(lot<v[i]){lot=v[i];}//최빈값
      if(min==0){min=i-4000;}//최솟값
    }
  }
  int k=0;
  for(int i = 8000; i >-1; i--){
    if(v[i]!=0){
      if(max==0){max=i-4000;break;}//최대값.
    }
  }
    
  //최빈값 2번째꺼 구하기 위해서.
  for(int i = 0 ; i <=8000; i++){
    if(v[i]!=0){
      if(v[i]==lot&&k<2){lot_count=i-4000;k++;}
    }
  }

  cout<<lot_count<<'\n';//최빈값
  cout<<max-min<<'\n';//범위
  
}