(2108) 통계학

https://www.acmicpc.net/problem/2108

단계별로 풀어보기

18단계(심화 2) 4번째

 

 

 

산술평균은 정의처럼 모든 수들의 합을 N으로 나누면 된다. 예제 4처럼 부동소수점 문제로 -0이 나올 수 있으므로 직관적인 해결법으로 +0.0을 더해 해당 경우를 방지했다.

중앙값은 정렬해서 가운데 수를 가져오면 된다.

최빈값은 여러 개 있다면 두 번째로 작은 값을 가져온다는 조건 때문에 조금 귀찮은데, 값의 절댓값이 4000보다 작다고 했으므로 빈도 수를 저장하는 벡터를 하나 더 만들어 해결하였다.

범위도 정렬한 뒤 마지막 수에서 처음 수를 빼주면 된다.

 

 

 

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

int main() 
{
  ios::sync_with_stdio(false);
  cin.tie(NULL);
  cout.tie(NULL);
  
  int n, s= 0;
  
  cin >> n;
  
  vector<int> v(n);
  vector<pair<int,int>> vc(8001);
  
  for(int i=0;i<=8000;i++)  vc[i].second= i-4000;
  
  for(int i=0;i<n;i++){
    cin >> v[i];
    
    vc[v[i]+4000].first++;
    s+= v[i];
  }
  
  sort(v.begin(), v.end());
  sort(vc.begin(), vc.end(), [](auto A, auto B){
    if(A.first!=B.first)  return A.first>B.first;
    return A.second<B.second;
  });
  
  cout << round((double)s/n)+0.0 << "\n";
  
  cout << v[n/2] << "\n";
  
  if(n>1 && vc[0].first==vc[1].first)  cout << vc[1].second << "\n";
  else  cout << vc[0].second << "\n";
  
  cout << v[n-1]-v[0];
  
  return 0;
}