예지의 개발 로그포스 (Yeji's Log Force)
[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];
}
'CS > Algorithm & Data Structure' 카테고리의 다른 글
[BOJ][C++] 백준 10870 피보나치 수 5 (0) | 2022.11.22 |
---|---|
[BOJ][C++] 백준 10872 팩토리얼 (0) | 2022.11.22 |
[BOJ][C++] 백준 1181 단어 정렬 (0) | 2022.11.22 |
[BOJ][C++] 백준 11650 좌표 정렬하기 (0) | 2022.11.20 |
[BOJ][C++] 백준 25305 커트라인 (0) | 2022.11.20 |
Comments