본문 바로가기
백준(C++)/정렬

[BOJ/C++]2587번_대표값2

by 코잼민 2024. 7. 8.

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

##문제를 풀기 위해 알아야 할 개념 :

  • 이 문제는 입력 개수가 5개로 한정되어 매우 쉬운편
  • 중앙값 ≠ 점수의 등수  => 따라서, 등수 매기는 문제를 찾아보아서 풀어보기 (BOJ_1205번)[https://www.acmicpc.net/problem/1205]

 

 

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
#include <iostream>
#include <algorithm>
#define SIZE 5
 
using namespace std;
 
int compare(const void* a, const void* b) {
    return (*(int*)a - *(int*)b);
}
 
int main() {
 
    ios::sync_with_stdio(false);
    cin.tie(0);
    cout.tie(0);
 
    int arr[SIZE],avg=0;
 
    for (int i = 0; i < SIZE; i++) {
        cin >> arr[i];
        avg += arr[i];
    }
 
    qsort(arr, SIZE, sizeof(int), compare);
 
    avg /= SIZE;
 
    cout << avg << '\n' << arr[SIZE / 2];
 
    return 0;
}
 
 
cs

'백준(C++) > 정렬' 카테고리의 다른 글

[BOJ/C++]11651번_좌표 정렬하기2  (0) 2024.07.10
[BOJ/C++]10989번_수정렬하기3  (0) 2024.07.10
[BOJ/C++]25305번_커트라인  (0) 2024.07.10
[BOJ/C++]2750번_수정렬하기  (0) 2024.07.07
[BOJ/C++]1427번_소트인사이드  (0) 2024.07.07