[BOJ][C++] 백준 2587 대표값2

sort 함수 사용 ( #include <algorithm>추가. )

sort(시작주소, 끝+1) 오름차순 정렬

 

sort는 퀵정렬 기반으로서 시간복잡도는 n log n

내림차순 구현을 원한다면 3번째 파라미터로 greater<>() 추가해주기.

sort(시작주소, 끝주소+1, greater<>())

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

int main()
{
	int arr[5];
	int sum = 0;
	for (int i = 0; i < 5; i++) {
		cin >> arr[i];
		sum += arr[i];
	}

	sort(arr, arr+5);
	cout << sum / 5<<"\n";
	cout << arr[2];

}